計算費氏數列（Fibonacci numbers），使用者輸入一正整數num (num>=2)，
並將它傳遞給名為compute()的函式，此函式將輸出費氏數列前num個的數值。
提示：費氏數列的某一項數字是其前兩項的和，而且第0項為0，第一項為1
費氏數列表示方式:
1. 題目說明:
請開啟PYD05.py檔案，依下列題意進行作答，計算費氏數列，並依輸入的正整數回傳費氏數列前n個數值，使輸出值符合題意要求。作答完成請另存新檔為PYA510.py再進行評分。
2. 設計說明：
請撰寫一程式，計算費氏數列（Fibonacci numbers），使用者輸入一正整數num (num>=2)，並將它傳遞給名為compute()的函式，此函式將輸出費氏數列前num個的數值。
提示：費氏數列的某一項數字是其前兩項的和，而且第0項為0，第一項為1，表示方式如下：
F0=0F0=0F1=1F1=1Fn=Fn−1+Fn−2Fn=Fn−1+Fn−2
3. 輸入輸出：
輸入說明
一個正整數num (num>=2)
輸出說明
依輸入值num，輸出費氏數列前num個的數值（每個數值後方為一個半形空格）
輸入輸出範例
範例輸入1
10
範例輸出1
0 1 1 2 3 5 8 13 21 34
範例輸入2
20
範例輸出2
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
參考解答:
def compute(n):
if n < 2:
return n
else:
return compute(n-1)+compute(n-2) #某一項數字是其前兩項的和
num = int( input() )
for i in range(num):
print( compute(i),end=' ') #每個數值後方為一個半形空格
Yiru@Studio - 關於我 - 意如
