Cod sursa(job #1636416)

Utilizator CipiNisNisioi Ciprian CipiNis Data 7 martie 2016 09:44:47
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 DIM 100000000
#define MOD 666013
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int v[DIM];
int main()
{
    int K,i;
    f>>K;
    v[1]=1;v[2]=1;
    for(i=3;i<=K;++i) v[i]=(v[i-1]%MOD+v[i-2]%MOD)%MOD;
    g<<v[K];
    f.close();
    g.close();
    return 0;
}