通过“”斐波那契数列“”学习函数递归

斐波那契数列：

　　f(0) = 0  f(1) = 1 f(2) = 1 f(3) = 2  f(4) = 3   f(5) = 8 .......f(n) = f(n - 2) + f(n - 1)

 

　实现方法一：

#这个方法使用列表，将结果保存
def fbis(num):
    result = [0,1]
    for i in range(num - 2):
        result.append(result[-2] + result[-1])
    return result



实现方法二：

def fbis_other(num):
    result = 0
    if num > 1 :
        result += fbis_other(num - 2) + fbis_other(num -1)
    else:
        result += num
    return result

#这个方法使用的函数递归