#python
侯先生每天都会爬楼梯锻炼身体,他爬楼梯的上跨步长有且仅有两种,或者一次上跨一级,或者一次上跨两级。
有一天侯先生想弄明白一个很难的问题:从最下面的平台开始到顶端的第n级一共有多少种走法呢?
例如n是2时,有两种走法:直接从平台上跨两步到第2级,或者从平台跨一步到1级再跨一步到第2级。
请你帮帮侯先生,给你n(1<=n<40)的值,你帮忙计算并输出有多少种爬到顶端的方法。
输入格式
输入n的值,n是1到40之间的整数。
输出格式
输出一共有多少种从平台到第n级台阶的走法。
输入输出示例:
示例1
输入:3
输出:3
示例2
输入:5
输出:8
n=int(input())
list1=[]
for i in range(50):#这个就是方法
list1.append(0)
list1[1]=1
list1[2]=2
for i in range(3,40):
list1[i]=list1[i-1]+list1[i-2]
print(list1[n])