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

Question

如题所述

Answer 1

程序:

#include<iostream.h>
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<<fib(5)<<endl;//当n=5时
}本回答被提问者采纳

Answer 2

#include <stdio.h>
#include <stdlib.h>
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");
}

Answer 3

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