💡 백준 24416번: 피보나치 수 1 | 의사코드 기반 C++ 구현 + DP의 위엄🧾 문제 요약다음 두 가지 방식으로 피보나치 수 n을 구한다고 할 때,코드1: 재귀로 구할 때 fib(1) 또는 fib(2)가 호출되는 횟수코드2: 동적 계획법으로 f[i] = f[i - 1] + f[i - 2]가 실행되는 횟수이 둘을 각각 출력하는 문제입니다.🧠 주어진 의사코드📌 코드1: 재귀 호출 기반fib(n) { if (n = 1 or n = 2) then return 1; # 코드1 else return (fib(n - 1) + fib(n - 2));}→ fib(1) 또는 fib(2)을 호출할 때마다 1회 계산으로 카운트합니다.📌 코드2: 동적 프로그래밍 기반fibonacci(n) { ..