목록2025/06/16 (1)

넘치게 채우기

[BOJ] 1003 - 피보나치 함수

https://www.acmicpc.net/problem/1003BOJ - 피보나치 함수문제 유형: 다이나믹 프로그래밍문제 난이도: Silver III시간 제한: 0.25초메모리 제한: 128MB 문제다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다.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); }}fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fib..
PS/BOJ 2025. 6. 16. 23:23
이전 Prev 1 Next 다음