Cod sursa(job #1275354)

Utilizator bujorcatalin14Bujor Catalin bujorcatalin14 Data 25 noiembrie 2014 00:46:05
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#define m 666013
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");

int n , f1 , f2 , f3,i;

int main()
{
    fin>>n;
    n=n%(m*2+2);
    f1=1,f2=1;
    for(i=3;i<=n;i++)
    f3=(f1+f2)%m,
    f1=f2,
    f2=f3;

    fout<<f3;
    return 0;
}