Cod sursa(job #721027)
Utilizator | Data | 23 martie 2012 10:27:49 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.26 kb |
#include<iostream>
#include<fstream>
using namespace std;
int k,i,x,y,z;
ifstream f("kfib.in");
ofstream g("kfib.out");
int main()
{f>>k;
x=1;
y=1;
for(i=3;i<=k;i++)
{z=(x+y)%666013;
x=y;
y=z;
}
g<<z%666013;
f.close();
g.close();
return 0;
}