您好,欢迎来到化拓教育网。
搜索
您的当前位置:首页派森 #P119. 兔子问题

派森 #P119. 兔子问题

来源:化拓教育网

描述

有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,且以“对”为计量单位。输入月份n,问第n个月的兔子总数是多少对?(提示:列举兔子产生的“对”数量,分析这些数量的规律然后构造表达式)。

样例

输入

10

输出

55

代码:

def fun(n):
    if n <= 0:
        return
    if n == 1 or n == 2:
        return 1
    else:
        return fun(n-1) + fun(n-2)
n = int(input())
print(fun(n))

代码解析:

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- huatuo9.cn 版权所有 赣ICP备2023008801号-1

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务