[백준] 10870번: 피보나치 수
https://www.acmicpc.net/problem/10870 10870: 피보나치 숫자 5 피보나치 수는 0과 1로 시작합니다. 0번째 피보나치 수는 0이고 첫 번째 피보나치 수는 1입니다. 두 번째 지점부터는 바로 앞의 두 피보나치 수의 합입니다. 이것을 방정식으로 쓰면 Fn = Fn-1 + Fn-2(n ≥ 2) www.acmicpc.net 설명 재귀로 해결 무한 반복에 빠지지 않으려면 재귀를 중지하는 조건을 설정해야 합니다. 0과 1에서는 더 이상 … Read more