15624번: 피보나치 수 7

문제접근🤔

• 입력 받은 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);
}