Cod sursa(job #1367758)

Utilizator pufstarDragos Gheorghiu pufstar Data 2 martie 2015 08:08:57
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
#define M 666013
using namespace std;
ifstream f("kfib.in"); ofstream g("kfib.out");
int n, fib[2*M+4];
int main()
{
    f>>n;
    n=n%(2*M+2); fib[1]=fib[2]=1;
    for(int i=3; i<=n; i++) fib[i]=(fib[i-1]+fib[i-2])%M;
    g<<fib[n]<<'\n';
    g.close(); return 0;
}