题目链接:点击打开链接
题目思路:
下面内容参考自:http://blog.csdn.net/z9550695/article/details/46932187 感谢大佬
我当时手推了几个发现是斐波那契数列,就直接打表输出了……。
假设你现在正在爬楼梯,楼梯有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。