Search
Duplicate
📗

피보나치 수 7

주차
문제번호
15624
언어
C++
티어
실버
유형
수학
DP
nj_Blog
nj_상태
이해도
100%
풀이
사람
이해도 2
13 more properties

문제접근

입력 받은 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++
복사