[v.동적 계획법 1-피보나치 함수-1003]BAEKJOON_Python

220127 작성

<본 블로그는 BAEKJOON 을 참고해서 저만의 풀이를 작성하였습니다>

 

 

 

1003

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

 

 

내 풀이

a = int(input())

zero = [1, 0, 1]
one = [0, 1, 1]

def cal(num) :
    length = len(zero)

    if length <= num :
        for i in range(length, num + 1) :
            zero.append(zero[i-1] + zero[i-2])
            one.append(one[i-1] + one[i-2])
    
    print("%d %d"%(zero[num], one[num]))

for i in range(a) :
    k = int(input())
    cal(k)

 

 

 

 

 

 

2
6
// 결과
5 8
22
// 결과
10946 17711

 

 

 

 

 

참고했습니다우ㅡㅜ

코딩은 나와 머나봐,,, 자신감 뚝둑 ㅠㅜ

https://doorbw.tistory.com/58

#2_ 피보나치 함수(백준 1003번, 파이썬 풀이)