程序:
#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<
#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");
}
int f(int n)
{
if(n==1||n==2)
return 1;
else
return f(n-1)+f(n-2)
}