Cod sursa(job #1546712)
Utilizator | Data | 8 decembrie 2015 17:19:52 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.35 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int main()
{
int aux,k,f1,f2,z=2;
f>>k;
f1=1;
f2=1;
if(k==1 || k==2)g<<1;
while(z<k)
{
aux=f1;
f1=f2;
f2=(f2+aux)%666013;
z++;
}
g<<f2;
return 0;
}