Cod sursa(job #2305381)

Utilizator slym777Darii Dan slym777 Data 20 decembrie 2018 01:17:47
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
#define Nmax 1000100

using namespace std;

ifstream fin("kfib.in");
ofstream fout("kfib.out");

int Fibo[Nmax];

int main()
{
    int k;
    fin >> k;
    Fibo[0] = 0;
    Fibo[1] = 1;
    for (int i = 2; i <= k; i++)
        Fibo[i] = (Fibo[i-1] + Fibo[i-2]) % 666013;
    fout << Fibo[k];
    return 0;
}