Cod sursa(job #1800845)

Utilizator suzanicaSuzanica Mihu suzanica Data 8 noiembrie 2016 10:46:19
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
#define modul 666013
using namespace std;

ifstream f("kfib.in");
ofstream g("kfib.out");

int k, t1, t2, t3, i;

int main()
{
    f >> k;
    t1 = 1, t2 = 1;
   // k = k%(2*modul+2);
    for (i = 3; i <= k; i++)
    {
        t3 = (t1 + t2) % modul;
        t1 = t2, t2 = t3;
    }
    g << t3;

    return 0;
}