题

1.斐波那契数列

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

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

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

 

a = []
b = 0


def sum_list():
    global b
    if b < 12:
        if len(a) < 2:
            a.append(1)
            b += 1
            sum_list()

        else:
            c = a[len(a) - 1] + a[len(a) - 2]
            a.append(c)
            b += 1
            sum_list()
    else:
        print(a)


result = sum_list()