斐波那契數列：

　　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

#這個方法使用的函數遞歸

通過“”斐波那契數列“”學習函數遞歸