白駿-1003フィボナッチ

白駿-1003フィボナッチ

マイコード)

import sys

def fibonacci(n):
  global count_zero
  global count_one
  if n == 0:
    count_zero += 1
    
  elif n == 1:
    count_one += 1
  else:
     fibonacci(n-1) 
     fibonacci(n-2)

count_zero = 0
count_one = 0

test_case = int(sys.stdin.readline())

for i in range(test_case):
  element = int(sys.stdin.readline().strip())
  fibonacci(element)
  print(count_zero, count_one)
  count_zero, count_one = 0,0

コメント)はははははは、このような考えは私はすべて考えることができます...感じました.まず問題に近づくときはよく考えてから近づく時間制限0.25秒、先に悪口を書かないという意味ですが、私は馬鹿に入ってしまいました.そして、書類を提出した後に間違いがあったように、私の履歴書はあまりよく見えませんが...川で死にたいけど...でも普通の人だと思うもちろんコードの普通の人ではなく、本当の普通の人です.
この問題から感じたのは、その形式の問題は結果を導いてからあなたに書くものではなく、数学のルールを見つけたほうがいいということです.
回答コード)

t = int(input())

for i in range(t):
  cnt_0 = [1,0]
  cnt_1 = [0,1]
  n= int(input())

  if n > 1:
    for j in range(n-1):
      cnt_0.append(cnt_1[-1])
      cnt_1.append(cnt_1[-2]+cnt_1[-1])

  print(cnt_0[n],cnt_1[n])