Cod sursa(job #663973)

Utilizator razielreaperMatei Andrei razielreaper Data 19 ianuarie 2012 13:10:44
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int tac,t1,t2,k,i;
ifstream f("kfib.in");
ofstream g("kfib.out");
int main()
{
    f>>k;
    k%=2*666014;
    t1=1;t2=1;
    for(i=3;i<=k;i++)
    {
        tac=(t1+t2)%666013;
        t1=t2;t2=tac;
    }
    g<<tac;
    return 0;
}