Cod sursa(job #1475300)

Utilizator tudorgalatanRoman Tudor tudorgalatan Data 23 august 2015 19:44:50
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <fstream>

#define MOD 666013

using namespace std;

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

int k, i, a1, a2, a3;

int main ()
{
	f >> k;
	k %= MOD*2+2;
	a1 = 1;
	a2 = 1;
	for (i=3; i<=k; i++)
	{
		a3 = (a1+a2)%MOD;
		a1 = a2;
		a2 = a3;
	}
	g << a3;
	return 0;
}