代碼：

#include <stdio.h>
int main()
{
int n;
int i;
int m;
int count;
int dp[50];
while(scanf("%d",&n)!=EOF)
{
dp[1]=1;
dp[2]=1;
dp[3]=2;
while(n--)
{
count=0;
scanf("%d",&m);
for(i=4; i<=m; i++)
{
dp[i]=dp[i-1]+dp[i-2];
}
printf("%d\n",dp[m]);
}
}
return 0;
}

運用遞推到達第i階梯的方法數dp[i]=dp[i-1]+dp[i-2];

轉載于:https://www.cnblogs.com/weiyikang/p/3870075.html

總結

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

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