HDU 2041 超级楼梯 （动态规划）

简单的冻钛硅化。

从题目中可以知道在第二级有2种走法， 第三级有2种。

分析可以知道 ， 每次上楼的方法都跟前一阶和前两阶有关 ， 从而有递推公式：

　　　　　　　　dp[n] = dp[n-1] + dp[n-2]

 

#include<stdio.h>
int main()
{
	long long dp[51];
	dp[1] = 1 , dp[2] = 2;
	for(int i=3; i<50; i++)
		dp[i] = dp[i-1] + dp[i-2];

	int n , m;
	scanf("%d" , &n);
	for(int i=0; i<n; i++)
	{
		scanf("%d" , &m);
		printf("%lld\n" , dp[m-1]);
	}
	return 0;
}