斐波那契數列函式定義

def fib(n):

if n==1:

return 1

elif n==2:

return 1

else:

return fib(n-1)+fib(n-2)

print(fib(6))

過程解析：n=6,程式跳到return fib(5)+fib(4)，這裡繼續呼叫fib(5),又返回fib(4)+fib(3)，開始呼叫fib(4),執行返回fib(3)+fib(2)，開始呼叫fib(3),執行返回fib(2)+fib(1)，fib(2)的時候，返回1，fib(1)的時候，返回1，這樣知道了fib(3)=2，fib(4)=fib(3)+fib(2)=3，依此類推。

for i in range(1,7):

print(fib(i))

輸出為：

1

1

2

3

5

8