小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？
小乐乐走台阶
http://www.nowcoder.com/questionTerminal/ebf04de0e02c486099d78b7c3aaec255
走到第一阶只有一种方法：步1；
走到第二阶有两种方法：2步1和1步2，；
走到第三阶有两种方法：因为每次可以走一步和两步，则走到第三阶的步数为走到第二阶的方法数和走到第一阶的方法数之和
n=int(input())
a=[1,2]
for i in range(2,n):
a.extend([a[i-1]+a[i-2]])
print(a[len(a)-1])
