[BOJ]1003번, 피보나치 함수(Python)

1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 서론 2년 전, 코린이 시절, 알고리즘 역량을 키우고 싶어서 무턱대고 백준에 아무 문제나 찾아서 풀었던 시절이 있었다. 그때는 solved.ac이 뭔지 티어가 뭔지도 몰랐던 시절이라 제목이 익숙했던 문제 하나를 뽑아 풀었다. 피보나치 함수는 고등학교 수학에서 수열 배울때 많이 보던거이기도 하고 재귀함수를 그때 마침 학교에서 배울 때라 쉬울 거라 생각했지만, 이중for 문으로 별찍기도 어려워 하던 내게 이 문제는 재앙이었다. 그때 느꼈던 감정을 Notion에 적었는데 정리해서 블로그로 올려보도록 하겠다. 문제 int fibonacci(int n) { if (n..

2021.10.30