1003번1 [백준] 1003번: 피보나치 함수 (python) 1003번: 피보나치 함수 문제 ) 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. 1 2 3 4 5 6 7 8 9 10 11 int 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); } } cs fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. - fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. - fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. - 두 번째.. 2022. 2. 6. 이전 1 다음