피보나치1 효율적인 피보나치 피보나치 (fibonacci) 0번째와 1번째에 값으로 0과 1이 주어진다. 그다음 번째는 현재 번째의 뒤의 두 값을 더하는값이 된다. 2번째 = 0번째 + 1번째, 3번째 = 2번째 + 1번째 재귀를 이용한 피보나치 3번째 값의 동작 -> 2번째 + 1번째 (값 1) -> 2번째 값은 -> 1번째 값 (값 1) + 0번째 값 (값 0) = 값(1) -> 2번째 (값 1) + 1번째 (값 1) = (값 2) 4번째 값의 동작 -> 3번째 + 2번째 -> 3번째 값은 -> 2번째 + 1번째 (값 1) -> 2번째 값은 -> 1번째 값 (값 1) + 0번째 값 (값 0) = 값(1) -> 2번째 (값 1) + 1번째 (값 1) = (값 2) -> 2번째 값은 -> 1번째 값 (값 1) + 0번째 값 (값 0.. 2023. 2. 9. 이전 1 다음
