首页 > 其他 > 详细

第十一例

时间:2017-09-11 22:16:24      阅读:252      评论:0      收藏:0      [点我收藏+]

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

先分析下:第一个月:2只;第二个月,2只;第三个月,4只;第四个月,6只;第五个月,10只...可以看出兔子个数数列和之前一例很像。

程序:

def tn(n):
  if n==1:return 2
  if n==2:return 2
  else:
        return tn(n-1)+tn(n-2)
i=0
for i in range(1,21):
      print(tn(i))

(每次把程序写进去还得自己缩进,烦躁。)

结果:

2
2
4
6
10
16
26
42
68
110
178
288
466
754
1220
1974
3194
5168
8362
13530

 

第十一例

原文:http://www.cnblogs.com/cynthcia/p/7507200.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!