Python 練習6

題目：斐波那契數列。
程序分析：斐波那契數列（Fibonacci sequence），又稱黃金分割數列，指的是這樣一個數列：0、1、1、2、3、5、8、13、21、34、……。
在數學上，費波那契數列是以遞歸的方法來定義：

F0 = 0 (n=0)
F1 = 1 (n=1)
Fn = F[n-1]+ F[n-2](n=>2)
def Fibos(n):
    if n==0:
        return 0
    if n==1 or n==2:
        return 1
    else:
        return Fibos(n-1)+Fibos(n-2)
print(Fibos(10))

結果：55

在此處使用了遞歸的方法，每次是使用retuan返回值的方式傳遞數值