假设你现在正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部?
输入格式
第一行输入一个整数 n(1≤n≤50),代表楼梯的级数。
输出格式
输出爬到楼梯顶部的方法总数。
样例输入
5
样例输出
8
分析:
n count
1 1
2 2
3 3
4 5
5 8
:
通过对前几项进行递推观察可知,这是一个斐波那契数列。
代码如下:
n = int(input())
def fib(n):
i,a,b = 0,0,1
while i < n:
a,b = b, a + b
i += 1
return b
print(fib(n))