不懂就问,真的不知道怎么做了。

用递归的方法编写函数求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;
}