Cod sursa(job #2289507)

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

using namespace std;

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

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