Cod sursa(job #2956825)

Utilizator Tudor_MateiHolota Tudor Matei Tudor_Matei Data 20 decembrie 2022 19:11:27
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream cin("kfib.in");
ofstream cout("kfib.out");
#define mod 666013;
long long int fibo(int n) {
    if(n == 1 || n == 2) { 
        return 1;
    }
    return fibo(n - 1) + fibo(n - 2);
}
int main(){
    long long int n;
    cin >> n;
    cout << fibo(n)%mod;
    return 0;
}