1003번1

• [백준/BOJ] 1003번: 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 해설 이 문제는 n값에 대한 수열에서 재귀함수의 과정 중 fibonacci(0)과 fibonacci(1)이 몇 번 나오는지 구하는 것이다. 이제 n의 값에 따른 fibonacci(0)과 fibonacci(1)의 출력 횟수의 상관관계에 대해 보겠다. n fibonacci(n) fibonacci(0) fibonacci(1) 0 0 1 0 1 1 0 1 2 1 1 1 3 2 1 2 4 3 2 3 5 5 3 5 6 8 5 8 표를 보면 fibonacci(0)은 n이 0일 때를 제외하고는 fibo.. PS(Problem Solving)/BOJ 2021. 11. 3.