Cod sursa(job #1035238)

Utilizator Iustin_BulimarFMI Iustin Bulimar Iustin_Bulimar Data 18 noiembrie 2013 14:12:56
Problema Al k-lea termen Fibonacci Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream cin("kfib.in");
ofstream cout("kfib.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;
}