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

Question

如题所述

Answer 1

#include

int
fibonacci(int
n)
{
if(
n
==
1
||
n
==
2)
//
递归结束的条件，求前两项
return
1;
else
return
fibonacci(n-1)+fibonacci(n-2);
//
如果是求其它项，先要求出它前面两项，然后做和。
}
int
main()
{
int
n;
printf("please
input
n:
");
scanf("%d",&n);
printf("result:
%d\n",fibonacci(n));
return
0;
}

Answer 2

程序:
#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 3

#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 4

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