题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
http://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
HJ37 统计每个月兔子的总数
思路：
斐波那契数列：1 1 2 3 5 8 13 21 34 f(n)=f(n-1)+f(n-2) n>2,n从0开始；
step1:创建一个函数，如果n <= 2，返回1；如果n > 2，则调用f(n-1)+f(n-2)；
step2:输入一个整数，并调用fn()，打印结果
代码如下：
def fn(n):
if n <= 2:
return 1
else:
return fn(n-2) + fn(n-1)
n = int(input())
print(fn(n))
查看15道真题和解析
投递联想等公司10个岗位
