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

斐波那契数列：

　　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

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