杭电ACM 2079怎么做呀,请各位高手们支支招!

2024-12-24 12:11:06
推荐回答(2个)
回答1:

用母函数法求解

回答2:


/*具体原因是楼上的楼上已经说明了,所以在你的基础上改动没有多大用处,最好就是先打表,当用到时直接读出就行了代码如下:*/
#include
using 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<}