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])

首先我們需要找規律。如下：

我們很容易的看出，從第三個開始，爬樓梯的方法是前面兩個的和。因此，只需要做一個累加就可以了。