用递归法编写函数求斐波那契数列的前N项.

2024-12-28 23:47:27
推荐回答(3个)
回答1:

程序:

#include
int fibonacci(int n){
if(n==0)
return 0;
if(n==1)
return 1;
else
return fib(n-1)+fib(n-2);
}
void main(){
cout<}

回答2:

#include
#include
int f(int n)
{
if(n==1||n==2)
return 1;
else
return f(n-1)+f(n-2);
}

int main()
{
int n,i;
printf("Input n:");
scanf("%d",&n);
for(i=1;i<=n;i++)
printf("%d ",f(i));
system("pause");
}

回答3:

int f(int n)
{
if(n==1||n==2)
return 1;
else
return f(n-1)+f(n-2)
}