Cod sursa(job #2570832)

Utilizator michael_blazemihai mihai michael_blaze Data 4 martie 2020 19:35:37
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>


std :: ifstream fin ("kfib.in");
std :: ofstream fout("kfib.out");

const int MOD = 666013;

int fib(int x) {
	if (x == 0)
		return 0;
	if (x == 1)
		return 1;
	return (fib(x - 1) % MOD + fib(x - 2) % MOD) % MOD;
}

int main() {
	int k;

	fin >> k;

	fout << fib(k);

	return 0;
}