渡南淼 2021-11-12 12:13 采纳率: 95.1%
浏览 198
已结题

用python递归方式求裴波那契数列 ,兔子繁殖数量

一对兔子从出生后第三个月起 每个月都生一对兔子 ,小兔子长到第三个月后 每个月又生一对兔子 。假如兔子都不死 ,请问第一个月出生的一对兔子 ,第n个月有多少对兔子 ?
用两种方法解决这个问题 。方法一应用递归公式 ,然后方法二用叠带的方法 。

  • 写回答

1条回答 默认 最新

  • 「已注销」 2021-11-12 12:18
    关注
    def f(n):
        if n==1 or n==2:
            return 1
        return f(n-1)+f(n-2)
    n=int(input())
    print(f(n))
    
    n=int(input())
    if n==1 or n==2:
        print(1)
    else:
        f1=1
        f2=1
        for i in range(3,n+1):
            f3=f1+f2
            f1=f2
            f2=f3
        print(f3)
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月20日
  • 已采纳回答 11月12日
  • 创建了问题 11月12日

悬赏问题

  • ¥50 swiftui @query 报错
  • ¥50 怎么解决刷卡或扫码后,点击软件输入框,win10屏幕键盘不会自动弹出的问题
  • ¥15 如何使用arcgispro的训练深度模型,发现water和nowater精度为0?(相关搜索:深度学习)
  • ¥20 matlab作业不太懂呀有问题能给个代码吗
  • ¥15 自制电路图为何无法驱动ESP01S?
  • ¥15 前端加access数据库
  • ¥15 ARCGIS 多值提取到点 ERROR 999999
  • ¥15 mysql异常断电, [MY-011971] [InnoDB]
  • ¥15 uni.onBluetoothDeviceFound熄屏不运行
  • ¥15 求PHDA糖尿病并发症数据集,有偿