斐波那契数列

斐波那契数列

【题目】：

写一个函数，要求输入n，输出斐波那契数列的的第n项。 斐波那契数列定义如下：

【解题思路】：

1. 递归
2. 迭代
3. 通项公式实验证明：迭代法要比递归更加高效

# use recursive method
def fib_recursive(n):
    if n