Cod sursa(job #3192814)

Utilizator vlad231Gheorghica Istrate David vlad231 Data 13 ianuarie 2024 11:45:56
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
vector<int> v;
int n;
int main()
{
    fin>>n;
    v.push_back(1);
    v.push_back(1);
    for(int i=2;i<=n;i++){
        v.push_back((v[i-1]+v[i-2])%666013);
    }
    fout<<v[n-1];
    return 0;
}