Cod sursa(job #2961393)

Utilizator andreibrosPeta Andrei Mathias andreibros Data 6 ianuarie 2023 14:00:42
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("kfib.in");
ofstream out("kfib.out");
const int mod=666013;
int fib(int n)
{
    if(n<=1)
        return n;
    return (fib(n-1)%mod+fib(n-2)%mod)%mod;
}
int main()
{
    int n;
    in>>n;
    out<<fib(n);
    return 0;
}