標題:
308 函式與陣列 (費氏數列)
[打印本頁]
作者:
鄭繼威
時間:
2024-1-30 15:54
標題:
308 函式與陣列 (費氏數列)
本帖最後由 鄭繼威 於 2024-1-30 15:57 編輯
1. 題目說明:
請依下列題意進行作答,使輸出值符合題意要求。
2. 設計說明:
請撰寫一程式,包含名為compute()的函式,接收主程式傳遞的一個正整數n(n<10),compute()計算費氏數列第n項的值後回傳至主程式,並輸出倒印費氏數列。
提示:費氏數列的某一項數字是其前兩項的和,而且第0項為0,第一項為1,表示方式如下:
提示:若使用 Java 語言答題,請以「JP」開頭命名包含 main 靜態方法的 class,評測系統才能正確評分。
3. 輸入輸出:
輸入說明
一個小於10的正整數
輸出說明
倒印費氏數列
範例輸入
9
範例輸出
fib(9)=34
fib(8)=21
fib(7)=13
fib(6)=8
fib(5)=5
fib(4)=3
fib(3)=2
fib(2)=1
fib(1)=1
本帖隱藏的內容需要回復才可以瀏覽
Python
fib = [0, 1]
def compute(x):
global fib
for i in range(x):
fib.append(fib[-1] + fib[-2])
return fib[x]
n = int(input())
Fib_n = compute(n)
for i in range(n, 0, -1):
print('fib(' + str(i) + ')=' + str(fib[i]))
複製代碼
作者:
鄭傳諭
時間:
2024-1-31 09:53
def compute(n):
for i in range(2,n+1):
x=fib[i-1]+fib[i-2]
fib.append(x)
return fib[-1]
fib=[0,1]
n=int(input())
for i in range(n,0,-1):
t=compute(i)
print(f"fib({i})={t}")
複製代碼
作者:
王亭婷
時間:
2024-1-31 09:55
本帖最後由 王亭婷 於 2024-2-15 20:51 編輯
def compute(n):
if n==0:
return 0
elif n==1:
return 1
else:
return compute(n-1)+compute(n-2)
n=int(input())
for i in range(int(n),0,-1):
t=compute(i)
print(f"fib({i})={t}")
作者:
許浩浩
時間:
2024-1-31 09:55
def compute(n):
for i in range(2,n+1):
x=fib[i-1]+fib[i-2]
fib.append(x)
return fib[-1]
fib=[0,1]
n=int(input())
for i in range(n,0,-1):
t=compute(i)
print(f"fib({i})={t}")
複製代碼
作者:
張桔熙
時間:
2024-1-31 09:56
本帖最後由 張桔熙 於 2024-2-2 13:53 編輯
def compute(n):
for i in range(2,n+1):
x=fib[i-1]+fib[i-2]
fib.append(x)
return fib[-1]
fib=[0,1]
n=int(input())
for i in range(n,0,-1):
t=compute(i)
print(f"fib({i})={t}")
複製代碼
作者:
沈敬翔
時間:
2024-1-31 09:59
def compute(n):
if n==0:
return 0
elif n==1:
return 1
else:
return compute(n-1)+compute(n-2)
n=int(input())
for i in range(int(n),0,-1):
t=compute(i)
print(f"fib({i})={t}")
複製代碼
回復
1#
鄭繼威
作者:
陳羨芮
時間:
2024-1-31 10:04
s=0
def compute(x):
for i in range(2,x+1):
s=n[i-1]+n[i-2]
n.append(s)
return n[-1]
x=int(input())
n=[0,1]
for i in range(x,0,-1):
t=compute(i)
print(f"fib({i})={t}")
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)
Powered by Discuz! 7.2