Fibonacci數列

求Finonacci數列的第n項,n<=60,其中第1項為1,第2項為1。

輸入格式:
輸入在第一行給出一個正整數N(≤100),是待求取的數的個數。隨后N行,輸入n個數字num。

輸出格式:
對每一組輸入num,在一行中輸出Finonacci數列的第num項的值。

輸入樣例:
在這里給出一組輸入。例如:

3
3
5
6
輸出樣例:
在這里給出相應的輸出。例如:

2
5
8
def f(num):
    a=1
    b=1
    for i in range(3,int(num)+1):
        b = a+b
        a = b-a
    return b

n = int(input())
list=[]
for i in range(n):
    list.append(input())
for i in list:
    print(f(i))
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容