[7/13 作業2]308 函式與陣列 (費氏數列)

李泳霖

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

1. fib = [0, 1]
   
2. def compute(x):
   
3.     global fib
   
4.     for i in range(x):
   
5.         fib.append(fib[-1] + fib[-2])
   
6.     return fib[x]
   
7. 
   
8. n = int(input())
   
9. Fib_n = compute(n)
   
10. for i in range(n, 0, -1):
    
11.     print('fib(' + str(i) + ')=' + str(fib[i]))
    
12. 
    
13. from decimal import Decimal, ROUND_HALF_UP
    
14. 
    
15. def compute(float_list):
    
16.     return min(float_list)
    
17. 
    
18. float_list = []
    
19. for i in range(3):
    
20.     n = int(input())
    
21.     float_list.append(n)
    
22. 
    
23. for i in range(3):
    
24.     n = int(input())
    
25.     float_list[i] /= n
    
26. f = compute(float_list)
    
27. f_round = Decimal(str(f)).quantize(Decimal('0.000'), rounding = ROUND_HALF_UP)
    
28. print(f_round)

複製代碼