Cod sursa(job #2796594)

Utilizator enedumitruene dumitru enedumitru Data 8 noiembrie 2021 15:26:20
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 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[1]=1;
    int i=2;
    while(!(a[i-1]==1 && a[i-2]==0)) {i++; a[i]=(a[i-1]+a[i-2])%666013;}
    int per=i;
    g<<a[k%per]<<"\n"; g.close(); return 0;
}