Cod sursa(job #1750272)

Utilizator sergiushbAdam Sergiu sergiushb Data 29 august 2016 20:53:29
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
long long f[2000000];
ifstream fin("kfib.in");
ofstream fout("kfib.out");
int main()
{
    int k;
    f[1]=1;
    fin>>k;
    for (int i=2;i<=k;++i)
    {
        f[i]=f[i-1]+f[i-2];
        f[i]%=666013;
    }
    fout<<f[k];

    return 0;
}