用递归的方法编写函数求Fibonacci级数。例如输入n=8,则把级数的前8项输出。Fibonacci级数为 前两项为1,以后的每一项为该项之前两项的和。
#include<stdio.h>
//求斐波那契数列第n项
int fib(int n)
{
if(n == 0 || n == 1)
return 1;
else
return (fib(n-1)+fib(n-2));
}
int main()
{
int i,n;
printf("输入第几项\n");
scanf("%d",&n);
for(i=0;i<n;i++)
printf("%d\t",fib(i));
printf("\n");
return 0;
}
#include
using namespace std;
int fib(int n)
{
if (n <= 0)
return 1;
else if (n == 1)
return 1;
else
return fib(n - 1) + fib(n - 2);
}
int main()
{
int x,n;
cout << "请输入一个Fibonacci级数\n";
cin>>n;
cout <<"该Fibonacci级数的前"<<n<<"项为"<<endl;
for (x=0; x < n; x++)
cout<< fib(x) << " ";
cout << endl;
return 0;
}