【计蒜客系列】挑战难题16：爬楼梯

题目来源：计蒜客

假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？
格式：
   第一行输入一个数n(n<=50)，代表楼梯的级数。
   接下来一行输出你的方法总数。
样例1
输入：
5
输出：
8

注：

分析：假设从底走到第n级的走法有dp[n]种，走到第n级有两个方法，一个是从(n-1)级走一步，另一个是从第(n-2)级走两步，前者有dp[n-1]种方法，后者有dp[n-2]种方法，所以有dp[n] = dp[n-1] + dp[n-2],还有dp[0]=0,dp[1]=1,dp[2]=2。

#include<stdio.h>
int dp[100];
int calStepDP(int n)
{
	//动态规划，自底向上
	dp[0] = 0;
	dp[1] = 1;
	dp[2] = 2;
	int i;
	for(i=3;i<=n;i++)
	{
		dp[i] = dp[i-1] + dp[i-2];
	}
	return dp[n];
}
int main(int argc, char **argv) {
	int n;
	scanf("%d",&n);
	int ans = calStepDP(n);
	printf("%d\n",ans);
	return 0;
}