码迷,mamicode.com
首页 > 编程语言 > 详细

【Python】【demo实验14】【练习实例】【斐波那契数列】【经典兔子生小兔子问题】

时间:2019-09-24 20:56:29      阅读:86      评论:0      收藏:0      [点我收藏+]

标签:code   info   print   example   pen   总数   coding   输出   解法   

古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

 

每个月的兔子数量

1:2
2:2
3:4 2+2
4:6 2+2+2
5:10 2+2+2+2+2
6:16 6+6+4
7:26 10+10+6

 

第一个月和第二个月兔子不繁殖

第三个月,两个兔子繁殖两个兔子,共四个

第四个月,两个兔子继续繁殖两个兔子,小兔子不繁殖;共6个

以此类推

2,2,4,6,10,16,26

这个数量刚好是斐波那契数列 的两倍

 

源代码:

 

#!/usr/bin/python
# encoding=utf-8
# -*- coding: UTF-8 -*-

# 斐波那契数列  兔子生兔子问题:
"""
l = []
l.append(1)
l.append(1)
while(1):
    k = len(l)
    m = (l[k-2]+l[k-1])
    print(m)
    l.append(m)
    print("====",l)

"""
    
    
    
# 兔子的数量

l = []
l.append(2)
l.append(2)
while(1):
    k = len(l)
    m = (l[k-2]+l[k-1])
    l.append(m)
    print("====",l)
    
    
    

 

 

输出结果:

技术图片

 

 

 

 

原题解法:

技术图片

 

 

我认为原题解法,答案不对;

  

 

 

 

 


————————(我是分割线)————————

参考:

1. RUNOOB.COM:https://www.runoob.com/python/python-exercise-example11.html

 

 

备注:

初次编辑时间:2019年9月24日20:39:50

环境:Windows 7   / Python 3.7.2

 

【Python】【demo实验14】【练习实例】【斐波那契数列】【经典兔子生小兔子问题】

标签:code   info   print   example   pen   总数   coding   输出   解法   

原文地址:https://www.cnblogs.com/kaixin2018/p/11580867.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!