Cod sursa(job #2743214)

Utilizator RobertAcAcatrinei Robert-Marian RobertAc Data 22 aprilie 2021 18:14:14
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.27 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("kfib.in");
ofstream out("kfib.out");

int fib(int n){
    if(n==1) return 1;
    if(n==2) return 1;
    return (fib(n-1)+fib(n-2))%666013;
}

int main(){
    int n;
    in>>n;
    out<<fib(n);
}