求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))