Python|计蒜客——爬楼梯

假设你现在正在爬楼梯，楼梯有 n 级。每次你只能爬 1 级或者 2 级，那么你有多少种方法爬到楼梯的顶部？

输入格式

第一行输入一个整数 n(1\leq n \leq 50)n(1≤n≤50)，代表楼梯的级数。

输出格式

输出爬到楼梯顶部的方法总数。

样例输入

5
样例输出

8

代码：

p=[0for i in range(51)]
n=int(input())
p[1]=1
p[2]=2
i=3
while(i<=n):
    p[i]=p[i-1]+p[i-2]
    i+=1
print(p[n])

首先我们需要找规律。如下：

我们很容易的看出，从第三个开始，爬楼梯的方法是前面两个的和。因此，只需要做一个累加就可以了。