Python练习100【011】：养兔子

最新推荐文章于 2023-01-07 14:53:45 发布

原创最新推荐文章于 2023-01-07 14:53:45 发布 · 903 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

Python：实战之路专栏收录该内容

36 篇文章

订阅专栏

这篇博客介绍了如何使用两种方法解决经典问题——每月兔子繁殖数量的递推，展示了从第三个月起每个月新生兔子对总数的影响，并通过Python代码实现了两种解法，适用于初学者理解动态规划。

部署运行你感兴趣的模型镜像

题目： 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

程序分析： 第一个月2个；第二个月2个；第三个月时，第一个月的开始生仔2个，原本有2个，2+2=4个；第四个月时，原来2个生仔2个，三月增加2个，共2+2+2=6个；第五个月时，原来2个生仔2个，三月生仔2个在生仔2个，四月增加的2个=10个

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
---------------------------------------------------
   File Name：     python练习100——【011】养兔子
   Description：   python practice
   Author：        zhangzx
   Date：          2020-12-11
---------------------------------------------------
   Change Activity：
                   2020-02-19
---------------------------------------------------
"""



# 输入需要确定的月份
while True:
    try:
        num = int(input('您输入的正整数为： '))
        if num>0:
            break
        else:
            print ('您的输入有误，请输入正整数！')
    except ValueError:
        print ('您的输入有误，请输入正整数！')


# 解法一：
print("\n解法一的结果为：")
def fib(num):
    if num==1:
        return 2
    elif num==2:
        return 2
    else:
        return fib(num-1)+fib(num-2)

for i in range(1, num+1):
    print("第 %s 个月的兔子数为：%s 个!"%(i,fib(i)))
    
# 解法二：
print("\n解法二的结果为：")
def fib_2(month):
    month_1 = 2
    month_2 = 0
    month_3 = 0
    month_elder = 0
    for i in range(month):
    
        print('第 %s 个月的兔子数为：%s 个!'%((i+1), month_1 + month_2 + month_3 + month_elder))
        #print('其中1月兔：',month_1)
        #print('其中2月兔：',month_2)
        #print('其中3月兔：',month_3)
        #print('其中成年兔：',month_elder)
    
        month_elder =  month_3 + month_elder
        month_3 = month_2
        month_2 = month_1
        month_1 = month_elder + month_3
        
fib_2(num)


---------------------------以下是输出-----------------------------

您输入的正整数为： 10

解法一的结果为：
第 1 个月的兔子数为：2 个!
第 2 个月的兔子数为：2 个!
第 3 个月的兔子数为：4 个!
第 4 个月的兔子数为：6 个!
第 5 个月的兔子数为：10 个!
第 6 个月的兔子数为：16 个!
第 7 个月的兔子数为：26 个!
第 8 个月的兔子数为：42 个!
第 9 个月的兔子数为：68 个!
第 10 个月的兔子数为：110 个!

解法二的结果为：
第 1 个月的兔子数为：2 个!
第 2 个月的兔子数为：2 个!
第 3 个月的兔子数为：4 个!
第 4 个月的兔子数为：6 个!
第 5 个月的兔子数为：10 个!
第 6 个月的兔子数为：16 个!
第 7 个月的兔子数为：26 个!
第 8 个月的兔子数为：42 个!
第 9 个月的兔子数为：68 个!
第 10 个月的兔子数为：110 个!