백준1003(파이썬) - 피보나치 함수

www.acmicpc.net/problem/1003

1003번: 피보나치 함수

import sys
input = sys.stdin.readline

n = int(input())


for i in range(n):
    a = int(input())
    one_cnt = 0 
    zero_cnt = 1
    tmp = 0
    for _ in range(a):
        tmp = one_cnt
        one_cnt = one_cnt + zero_cnt
        zero_cnt = tmp
    print(zero_cnt,one_cnt)

피보나치만 보고 재귀함수 막 썼다가 더 헷갈리게 풀었다.

이런문제를 보면 일단 하나하나 몇개를 써봐서 관계식을 만들어보는게 중요하다.