[白準/python]2003フィボナッチ関数

アルゴリズム分類

問題を解く

ソースコード

t=int(input())
for k in range(t):
  n=int(input())

  fibo=[0]*41
  fibo[0]=(1,0)
  fibo[1]=(0,1)
  for i in range(2,n+1):
    fibo[i]=(fibo[i-1][0]+fibo[i-2][0], fibo[i-1][1]+fibo[i-2][1])
  print(str(fibo[n][0])+' '+str(fibo[n][1]))