使用函数的递归调用求解Fibonacci数列。

使用函数的递归调用求解Fibonacci数列。


#include
Int f(int n);
Int main()
{
Int a;
Scanf("%d",&a);
Printf("%d\n",f(a));
Return 0;
}
Int f(int n)
{
If(n==1||n==2)
Return 1;
Else
Return(f(n-1)+f(n-2));
}