Cod sursa(job #2394152)

Utilizator bogikanagyNagy Boglarka bogikanagy Data 1 aprilie 2019 12:46:27
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
//#include <iostream>
#include <fstream>

using namespace std;
ifstream cin ("kfib.in");
ofstream cout ("kfib.out");

long long n,i,k,a,b;
int main()
{
    cin>>n;
    a=1;
    b=1;
    k=1;
    for (i=3;i<=n;++i)
    {
        k=a+b;
        a=b;
        b=k%666013;
    }

    cout<<k%666013;
    return 0;
}