Cod sursa(job #1367752)

Utilizator zacuscaAlex Iordache zacusca Data 2 martie 2015 08:04:11
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream in("kfib.in");
ofstream out("kfib.out");
const int M=666013;
int n,v[1400000];
int main()
{
    in>>n;
    n%=(2*M+2);
    v[1]=1;
    for(int i=2;i<=n;i++)
        v[i]=(v[i-1]+v[i-2])%M;
    out<<v[n]<<'\n';
    out.close();
    return 0;
}