Cod sursa(job #2053665)

Utilizator enedumitruene dumitru enedumitru Data 1 noiembrie 2017 05:09:06
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("kfib.in"); ofstream g("kfib.out");
int k,a[1400001];
int main()
{   f>>k;
    a[0]=0; a[1]=a[2]=1;
    int i=2;
    while(!(a[i]==1 && a[i-1]==0)) {i++; a[i]=(a[i-1]+a[i-2])%666013;}
    int per=i-1;
    g<<a[k%per]<<"\n"; g.close(); return 0;
}