/* 백준 피보나치 수열 3 */ #include <iostream> using namespace std; const int mod = 1000000; const int p = mod / 10 * 15; int fibo[p] = { 0,1 }; int main() { long long n; cin >> n; for (int i = 2; i < p; i++) { fibo[i] = fibo[i - 1] + fibo[i - 2]; fibo[i] %= mod; } cout << fibo[n%p] << '\n'; return 0; } |
피보나치수열을 구하고, 이를 나눈수는 일정한 규칙을 가지는 것을 이용하였습니다. 피보나치 수열을 자유롭게 사용가능할 수 이써야 합니다. |