문제접근
•
입력 받은 n까지 메모이제이션을 진행. 피보나치 규칙에 맞게. 단 할때마다 문제 조건에 따라 1000000007을 나눠야함
놓쳤던 부분
코드
9712 KB
8 ms
#include <iostream>
using namespace std;
int main(void) {
int n;
long long fibo[1000001];
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin >> n;
fibo[0] = 0;
fibo[1] = 1;
for (int i = 2; i <= n; i++)
fibo[i] = (fibo[i - 1] + fibo[i - 2]) % 1000000007;
cout << fibo[n];
return (0);
}
C++
복사