Cod sursa(job #432487)

Utilizator ncbllrNegrii Costin ncbllr Data 2 aprilie 2010 13:50:40
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>

#define modulo 666013
long n,f1,f2,f3;
main()
{
	ifstream f("kfib.in");
    ofstream g("kfib.out");
	f>>n;
	int i = 1;
	f1 = 0;
	f2 = 1;
	while (i < n)
    {	f3 = f1 + f2;
        f1 = f2 % modulo;
		f2 = f3 % modulo;
		i++; 
    }
    g<<f2;
    return 0;
}