Cod sursa(job #2232595)

Utilizator abc123Geor A abc123 Data 20 august 2018 12:38:48
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

int main()
{
	ifstream in("kfib.in");
	ofstream out("kfib.out");

	const int mod = 666013;
	int k, fibo[200];
	in >> k;

	fibo[1] = fibo[2] = 1;
	for (int i = 3; i <= k; ++i)
		fibo[i] = (fibo[i - 1] + fibo[i - 2])%mod;

	out << fibo[k];

	return 0;
}