Cod sursa(job #3135533)

Utilizator dohregonDohr Egon dohregon Data 3 iunie 2023 16:50:18
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

#define MOD 666013
#define ll long long

ll fib(int n) {
    double phi = (1 + sqrt(5)) / 2.0;
    return int(round(pow(phi, n)/sqrt(5))) % MOD;
}

int main() {
    ll n;
    freopen("kfib.in","r",stdin);
    freopen("kfib.out","w",stdout);

    scanf("%lld", &n);
    printf("%lld", fib(n));

}