python 1200例——【9】斐波那契数列

定义

斐波那契数列（Fibonacci sequence）是一个在自然世界中经常出现的数学序列。它是由0和1开始，然后的每个数字都是前两个数字的和。因此，斐波那契数列的前几个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89，等等。

斐波那契数列经常出现在自然世界中。例如，如果你计算一个向日葵花盘中的螺旋数，你会发现它们通常是斐波那契数列中的数字。同样，许多植物的花瓣、叶子和枝条的数量也遵循这个序列。

求解方法

1. 递归方法

递归是一种简单的方法，但效率不高，因为它会重复计算相同的值。

# 递归方法