Cod sursa(job #1387106)

Utilizator alexburdescuBurdescu Alexandru alexburdescu Data 13 martie 2015 18:10:08
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
int k,i;
long long a[100000000];
int main ()
{
    a[0]=0;
    a[1]=1;
    fin>>k;
    for(i=2;i<=k;i++)
    {
        a[i]=(a[i-2]+a[i-1])%666013;
    }
    fout<<a[k];
    fin.close();
    fout.close();
    return 0;
}