피보나치 함수
-
백준 1003번: 피보나치 함수피보나치(Fibonacci) 2018. 7. 3. 09:53
https://www.acmicpc.net/problem/1003 1. 문제다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. 1234567891011int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); }}Colored by Color Scriptercs fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.fibonacci(2)는 fibonacci(1) (두 번째 호출..