问题:编制递归函数fiber(Int n )返回第n 个fibnacci数,以此输出fibnacci序列的第20个数。
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
int f,n;
cin>>n;
f=fib(n);
cout<<f<<endl;
return 0;
}
int fib(int n)
{
if(n==1||n==2)
return 1;
else
return fib(n-1)+fib(n-2);
}