Cod sursa(job #3124459)

Utilizator AlexanderCernyCernaianu Alexandru AlexanderCerny Data 28 aprilie 2023 19:57:50
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<=2)
        return 1;
    else
        return fibonacciRec(k-1)%mod+fibonacciRec(k-2)%mod;
}
int main()
{
    fin>>k;
    fout<<fibonacciRec(k);
    return 0;
}