超级楼梯

要走上第m级只有两种情况：

（1）走到第m-1级的时候一步走到

（2）走到第m-2级的时候一次走两步

所以有递推关系 f(x)=f(x-1)+f(x-2)

#include<iostream>using namespace std;int main(){    __int64 f[45];f[1]=1;f[2]=1;int t,n;cin>>t;while(t--){cin>>n;        for(int i=3;i<=n;i++){f[i]=f[i-1]+f[i-2];}printf("%I64d\n",f[n]);}return 0;}