Cod sursa(job #2526423)

Utilizator Catalin007Botezat Catalin Catalin007 Data 18 ianuarie 2020 16:37:30
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
ll n, mod=666013;
ll fib(ll n)
{
    if(n==1)
        return 1;
    if(n==2)
        return 1;
    return ((fib(n-1)+fib(n-2))%mod);
}

int main()
{

    fin>>n;
    fout<<fib(n);
    return 0;
}