Cod sursa(job #1912726)

Utilizator EwaruCiorba Bogdan Ewaru Data 8 martie 2017 10:22:25
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
#include <fstream>
using namespace std;
int main()
{
    #define modulo 666013
    ifstream f("kfib.in");
    ofstream g("kfib.out");
    int k;
    long long fn, fn1=0, fn2=1;
    f>>k;
    for (int i=1;i<=k;i++)
    {
        fn=(fn1+fn2)%666013;
        fn2=fn1;
        fn1=fn;
    }
    g<<fn;
    return 0;
}