题解 | #小乐乐走台阶#
小乐乐走台阶
http://www.nowcoder.com/practice/ebf04de0e02c486099d78b7c3aaec255
BC166 小乐乐走台阶
思路：
step1：如果剩下1步或者0步，返回1；否则，返回fn（n-1）和fn（n-2）；
代码如下：
def fn(n):
if n == 0 or n == 1:
return 1
return fn(n-1) + fn(n-2)
n = int(input())
print(fn(n))
，这还是稳定一个月2.5w的前提，草了
投递快手等公司10个岗位