题解 | #小乐乐走台阶#
这是一个典型的斐波那鸡应用题：当前位置只能由两个地方来，一个是从下一级走上来，一个是从再下一级蹦上来，所以当前的最优解就是下一级的最优解加上再下一级的最优解。
def step(n): if n <= 2: return n else: return step(n-1)+step(n-2) a=int(input()) print(step(a))
上面这个用时243ms。
------
用递归函数，耗时较长，还是两个变量逐步迭代来得快。
n=int(input()) a,b=0,1 for i in range(1,n+1): a,b=b,b+a print(b)
上面这个用时43ms。
投递网易有道等公司10个岗位 >