列出前幾個數據，你會發現結果跟菲波納茨數列有點像

#include <iostream>

using namespace std;

int main()

{

int n,m;

int a[41]={0},i,k;

cin>>n;

while(n--)

{

cin>>m;

a[0]=1,a[1]=2;

if(m<4) cout<<m-1<<endl;

else

{

for(i=2;i<m-1;i++)

{

a[i]=a[i-1]+a[i-2];

}

cout<<a[i-1]<<endl;

}

}

return 0;

}

總結

以上是生活随笔為你收集整理的HDU2041超级楼梯的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。