[백준/BOJ] 백준 2748번 : 피보나치 수 2

www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된�� www.acmicpc.net fibo[91]를 사용해 중복된 계산을 하지 않도록 했다. 코드 #include #include #include using namespace std; long long fibo[91]; long long Solve(int n) { long long& ret = fibo[n]; //계산한 적이 있을때 if (ret != -1) return ret; ret = Solve(n..

2020.09.25