今天研究的是递推里的经典问题,超级楼梯。附代码:明天继续探究递推关系。
https://vjudge.net/contest/382188#problem/B
#include <iostream>
using namespace std;
long long a[100];
void sum()
{
for(int i=4;i<=100;i++)
{
a[i]=a[i-1]+a[i-2];
}
}
int main()
{
int M,N;
cin>>N;
while(N--)
{
cin>>M;
a[1]=1;
a[2]=1;
a[3]=2;
sum();
cout<<a[M]<<endl;
}
return 0;
}