用递归方法编写函数处理Fibonicci数列问题,编程并计算该数列的第七项值f(7).
其中: 1 (n=1,2)
f(n)=
f(n-1)+f(n-2) (n>2)
#include <stdio.h>
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;
}