趣味编程（三）斐波拉切数列

山不厌高，水不厌深。每天跟着公众号学习一点python小知识，仅仅占用几分钟时间。那么一个月，一年，两年......你就成为python大牛啦

上一期汉诺塔的答案如下，64个盘子太多了，我们就用4个盘子示范：

def move(n,a,b,c):
    if n==1:
        print(a,"----->",b)
    else:
        move(n-1,a,c,b)
        move(1,a,b,c)
        move(n-1,b,a,c)


move(4,'A','B','C')

如果真的想改成64个盘子，对电脑性能来说也是一个非常大的考验。

这一期，我们要给大家讲解的是斐波拉切数列，也叫做兔子数列，首先给大家说一说这个问题是怎么提出来的。

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？斐波那契数列（Fibonacci sequence），又称黄金分割数列、兔子数列，是数学家列昂纳多·斐波那契于1202年提出的数列。

经过简单的逻辑分析，我们发现，数列是按照下面的形式排列的1,1,2,3,5,8,13,21....。我们可以观察得到，从第三个数列元素开始，后面的数列的元素总是等于前两个数列的元素的和。这样，我们可以通过简单的程序设计得到斐波拉切数列。

我们先设置f1=1，f2=1。在后面的循环中，我们始终用分f1和f2来存储一个数列元素的前面两个元素，然后print出来。代码如下：

f1 = 1
f2 = 1
for i in range(1,13):
    print ('%18d %18d' % (f1,f2))
    f1 = f1 + f2
    f2 = f1 + f2

运行效果如下：

可以看出，兔子数量的增长是非常快的。

扫描二维码关注公众号

图片与资源来源网站：

1 https://pixabay.com/zh/

2 https://www.pexels.com

3 https://picjumbo.com

4 https://fancycrave.com

5 https://www.foodiesfeed.com

6 https://www.pakutaso.com

7 https://isorepublic.com

参考文献：搜狗百科