Cod sursa(job #1042811)

Utilizator Iustin1398Vicu Iustin Iustin1398 Data 27 noiembrie 2013 18:24:11
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream cin("kpin.in");
ofstream cout("kpin.out");

const int x=666013;
int k, f[666014], i;

int main()
{
    cin>>k;
    f[0]=0;
    f[1]=1;
    k%=x;
    for(i=2; i<=k; i++) f[i]=(f[i-2]+f[i-1])%x;
    cout<<f[k];
    return 0;
}