본문 바로가기

피보나치 함수

(1)

[Python] 백준 #1003 - 피보나치 함수 문제 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 풀이 d = [[0,0] for _ in range(41)] d[0]=[1,0] d[1]=[0,1] for i in range(2,41): d[i][0] = d[i-1][0] + d[i-2][0] d[i][1] = d[i-1][1] + d[i-2][1] T = int(input()) for _ in range(T): n = int(input()) print(" ".join(map(str,d[n]))) d[n]은 f(n)을 실행했을때 가지는 0의 개수와 1의 개수이다. d[0] = [1,0..

이전 1 다음

티스토리툴바