小时候我们都玩过爬楼梯的游戏：两人猜拳，赢了可向上爬一级，谁先到最高级则获胜。作为大学生，我们应该玩一个更有水平的游戏。
现在一个人要上n级楼梯，每一步可以选择上一级或者上两级，但是不能后退。求上这n级楼梯的方案数。
标签：dp
小时候我们都玩过爬楼梯的游戏：两人猜拳，赢了可向上爬一级，谁先到最高级则获胜。作为大学生，我们应该玩一个更有水平的游戏。
现在一个人要上n级楼梯，每一步可以选择上一级或者上两级，但是不能后退。求上这n级楼梯的方案数。
第一行只有一个整数T(1<=T<=45)，表示数据组数。
下面的T行每一行有一个整数n(1<=n<=45)，表示有多少级楼梯。
对于每一组数据输出一个整数s，表示方案数。
4
1
2
3
4
1
2
3
5
代码：
#include<cstdio> using namespace std; int dp[50]; int main() { dp[1]=1; dp[2]=2; for(int i=3;i<=46;i++) dp[i]=dp[i-1]+dp[i-2]; int t; scanf("%d",&t); int n; while(t--) { scanf("%d",&n); printf("%d\n",dp[n]); } return 0; }
标签：dp
原文地址：http://blog.csdn.net/xky1306102chenhong/article/details/45439165
