小乐乐上课需要走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])
之前面了一家外包的大模型，基本上都能答出来，那面试官感觉还没我懂，然后把我挂了，我都还没嫌弃他是外包，他把我挂了……