Cod sursa(job #1037912)

Utilizator gerd13David Gergely gerd13 Data 20 noiembrie 2013 21:01:21
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
Raporteaza aceasta sursa 
#include <fstream>
#define MOD 666013
#define MAXN 1000000

using namespace std;

ifstream cin ("kfib.in");
ofstream cout ("kfib.out");

int N, F[MAXN];

int main ()
{
    cin >> N ;

    F[1] = F[2] = 1 ;

    for( int  i = 3; i <= N; ++ i)
        F[i] = (F[ i - 1 ] + F[ i - 2 ]) % MOD ;

    cout << F[N];

    cin.close();
    cout.close();
    return 0;
}