Python生成第n个斐波那契数的两种常规方法

Python每日一练

---

问题：

斐波那契数列以0（第0项）和1（第1项）开始，每一项都是前两项的和。

编写一个程序来生成第n个斐波那契数。

定义函数fibonacci_number()，参数为n。
在函数中返回第n个斐波那契数。

题目来源：PythonTip
https://edu.py2fun.com/

接下来我们用两种常规的方法来实现上述问题。

---

递归法

代码如下（示例）：

def fibonacci_number(n):
    # 在此处编写你的代码
    if n < 2:
        return n