用母函数法求解
/*具体原因是楼上的楼上已经说明了,所以在你的基础上改动没有多大用处,最好就是先打表,当用到时直接读出就行了代码如下:*/#includeusing namespace std;int main(){ int i,n; __int64 a[51]; a[0]=0; a[1]=1; for(i=2;i<51;i++)a[i]=a[i-1]+a[i-2]; while(cin>>n,n!=-1)cout<}