Cod sursa(job #1142575)
Utilizator | Data | 13 martie 2014 22:40:35 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.28 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int F[1000000];
int main()
{ long long X;
f>>X;
F[1]=F[2]=1;
int i;
for(i=3;i<=X;i++)
F[i]=F[i-1]+F[i-2];
g<<F[X]% 666013;
return 0;
}