Cod sursa(job #2517895)

Utilizator dancu_mihai13Dancu Mihai dancu_mihai13 Data 4 ianuarie 2020 14:23:11
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>

using namespace std;

#define MOD 666013

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

long long fibonacci(int k)
{
	if (k == 1 || k == 2)
		return 1;
	return fibonacci(k - 1) % MOD + fibonacci(k - 2) % MOD;
}

int main()
{
	int nr; fin >> nr;
	fout << fibonacci(nr);
	return 0;
}