Cod sursa(job #1388686)

Utilizator BogdanisarBurcea Bogdan Madalin Bogdanisar Data 15 martie 2015 17:26:48
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
#define MOD 666013
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
long long N,i;
long long v[1000000];

int main()
{
    f>>N;
    v[0]=0;
    v[1]=v[2]=1;
    for (i=3;i<=N;++i)
        v[i]=(v[i-2]+v[i-1])%MOD;
    g<<v[N]%666013;
    f.close();g.close();
    return 0;
}