Cod sursa(job #2526424)

Utilizator Catalin007Botezat Catalin Catalin007 Data 18 ianuarie 2020 16:39:45
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
#define ll long long
using namespace std;

ll n, mod=666013;
ll fib(ll n)
{
    if(n==1)
        return 1;
    if(n==0)
        return 1;
    return ((fib(n-1)+fib(n-2))%mod);
}

int main()
{
    ifstream fin("kfib.in");
ofstream fout("kfib.out");
  ll k;

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