Cod sursa(job #1291296)
Utilizator | Data | 12 decembrie 2014 18:09:05 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include <fstream>
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
int main()
{ int k,f1=1,f2=1,f3,i;
fin>>k;
k=k%1332028;
for(i=3;i<=k;i++)
{
f3=(f1+f2)%666013;
f1=f2;
f2=f3;
}
fout<<f2;
return 0;
}