小乐乐上课需要走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])
可能从看你有勇气拒唯一的海康开始，我就被你折服了
这真的是最好的结局！
投递哔哩哔哩等公司10个岗位