1、斐波那契数列是从兔子的繁殖问题引出的，一对幼兔经过一个月成年，一对成年的幼兔可以繁殖一对幼兔，1、1、2、3、5、8、13…,这个数据越往后，前后两个数字的比值越接近黄金分隔比。
2、我们来看一下python中是如何实现斐波那契数列的，首先我们用普通的循环去处理，如下图所示。
3、接下来我们看看python中递归的写法，可以看出递归的写法简洁，大大简化了代码量。
4、接着我们来看经典的问题汉诺塔，如下图所示，我们需要把圆盘按照原来的顺序从一根柱子移动到另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
5、我们使用python中的递归来实现圆盘的移动，我们根据输入汉诺塔的层数，打印出移动的过程。
