Cod sursa(job #2400442)

Utilizator AndreiStrAndrei Stroici AndreiStr Data 8 aprilie 2019 19:01:20
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
const int mod=666013;
vector<int> fi;
int n,f1,x;

int main()
{
    f>>n;
    fi[1]=1;
    fi[2]=1;
    x=2;
    n-=2;
    for(int i=3;i<=n;i++)
        fi[i]=(fi[i-1]+fi[i+1])%mod;
    g<<fi[x];
    return 0;
}