백준 1003 파이썬 문제풀이

백준 1003 파이썬 문제 풀이

 

문제 링크 

https://www.acmicpc.net/problem/1003

11723번: 집합

---

문제

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다.

각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. N은 40보다 작거나 같은 자연수 또는 0이다.

 

출력

각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.

 

제출 코드

test = int(input())


def fibonacci(n):
    while len(result0) < n+1:
        a = len(result0)
        result0.append(result0[a-1] + result0[a-2])
        result1.append(result1[a-1] + result1[a-2])


for i in range(test):
    n = int(input())
    result0 = [1, 0, 1, 1]
    result1 = [0, 1, 1, 2]
    if n < 4:
        pass
    else:
        fibonacci(n)
    print(result0[n], result1[n])

 

풀이

오답 코드

없음