Cod sursa(job #2289508)

Utilizator Cristi01052Tudorache Christian Cristi01052 Data 24 noiembrie 2018 18:20:08
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

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

const int MOD = 666014;
int k, a = 1, b = 1, c;
int main()
{
    cin>>k;
    k = k % (2*MOD);
    for(int i = 3; i <= k; ++i)
    {
        c = a + b;
        c = c % MOD;
        a = b;
        b = c;
    }
    cout<<c;
    return 0;
}