Cod sursa(job #3124460)

Utilizator AlexanderCernyCernaianu Alexandru AlexanderCerny Data 28 aprilie 2023 19:59:15
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
#define mod 666013

using namespace std;

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

int k;
long long fibonacciRec(int k)
{
    if(k<=1)
        return k;
    else
        return fibonacciRec(k-1)%mod+fibonacciRec(k-2)%mod;
}
int main()
{
    fin>>k;
    fout<<fibonacciRec(k);
    return 0;
}