{用数组求fibonacci数列前20个数 }
问题描述:
{用数组求fibonacci数列前20个数 }
F1=1 (n=1)
F2=1 (n=2)
Fn=Fn—1 + Fn—2 (n大于等于3)
答
用递归多好啊,我用的递归,你参考一下!
#include
using namespace std;
int fib(int n)
{
if(n==0||n==1) return 1;
return
fib(n-1)+fib(n-2);
}
void main()
{ int h;
cout