Cod sursa(job #1165252)
Utilizator | Data | 2 aprilie 2014 16:24:10 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.34 kb |
#include<fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int n,m,i,j,k,l,prev,pres,next;
int main()
{
f>>n;
n--;
prev=0;
pres=1;
while(n-->0)
{
next=(prev+pres)%666013;
prev=pres%666013;
pres=next%666013;
}
g<<next;
return 0;
}