题

1.斐波那契数列

  • 题目：兔子计算
    • 描述：

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

    • 分析：
      • 兔子的成长周期为三个月，也就是说需要一个过程才能生崽。那么预估下大于六个月的数字规律:
        • 第一个月: 1
        • 第二个月: 1
        • 第三个月: 2
        • 第四个月: 3
        • 第五个月: 5
        • 第六个月: 8
        • 第七个月: 13
    • 结论：从第三位开始，前两个数字相加就等于当前数字

 

 1 a = []
 2 b = 0
 3 
 4 
 5 def sum_list():
 6     global b
 7     if b < 12:
 8         if len(a) < 2:
 9             a.append(1)
10             b += 1
11             sum_list()
12 
13         else:
14             c = a[len(a) - 1] + a[len(a) - 2]
15             a.append(c)
16             b += 1
17             sum_list()
18     else:
19         print(a)
20 
21 
22 result = sum_list()

 

posted @ 2022-12-09 18:05  1142783691  阅读(134)  评论(0)  编辑  收藏  举报