创建一个解决方案,计算斐波那契数.0,1 ,1 ,2,3 ,5 ,8 ,13,21,34.
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 08:52:20
创建一个解决方案,计算斐波那契数.0,1 ,1 ,2,3 ,5 ,8 ,13,21,34.
创建一个解决方案,计算斐波那契数.
0,1 ,1 ,2,3 ,5 ,8 ,13,21,34.
创建一个解决方案,计算斐波那契数.0,1 ,1 ,2,3 ,5 ,8 ,13,21,34.
long Fib(int n) {
if(n<=1) return (long)n;
else return Fib(n-1)+Fib(n-2);
}
完整测试程序;
#include<stdio.h>#include<stdlib.h>
long Fib(int n) {
if(n<=1) return (long)n;
else return Fib(n-1)+Fib(n-2);
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0; i<=n; ++i) {
printf("%d,",Fib(i));
}
printf("\n");
return 0;
}