Cod sursa(job #899242)
Utilizator | Data | 28 februarie 2013 13:32:24 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.34 kb |
#include<fstream>
using namespace std;
long n,f1,f2,f3;
ifstream f("kfib.in");
ofstream g("kfib.out");
int main()
{
f>>n;
f1=0;
f2=1;
if(n==1)g<<0;
if(n==2)g<<1;
if(n>=3){while(n>=2)
{f3=f1+f2;
f1=f2;
f2=f3;
n--;
}
g<<f3%666013;
}
f.close();
g.close();
return 0;
}