斐波那契序列特点

1，1，2，3，5，8，13，…
即其中 的数字为前两个数字之和：

几种方法思考：

使用序列赋值；

a, b = b, a+b

  1. >>> a = 1; b = 1
  2. >>> while a <15:
  3.     a, b = b, a+b
  4.     print(a, end=',')
  7. 1,2,3,5,8,13,21,

使用字典的方法；

使用字典的好处就是不用受给字典增加值的限制，如果使用序列，可能会报错，因为超出列表偏移值进行赋值只能用append()。
F[i+1] = F[i] + F[i-1]

  1. a = input('请输入您要查询的月数：')
  2. rabbit = {}
  3. for i in range(2, int(a)):
  5.     rabbit[1] = 1
  6.     rabbit[2] = 1
  7.     rabbit[i+1] = rabbit[i] + rabbit[i-1]