1003-피보나치 함수
www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 피보나치 함수에서 0과 1호출 횟수를 구하기 재귀함수를 쓰는 방법으로는 시간초과가 된다. 0과 1의 호출 횟수는 피보나치 수열로 이루어져있어 앞의 2개를 더한 것으로 확장하고 업데이트하는 형식으로 해결하였다.
백준공부
2020. 11. 30. 22:41