Cod sursa(job #410544)
Utilizator | Data | 4 martie 2010 14:30:35 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.27 kb |
#include<fstream>
using namespace std;
int main()
{
unsigned long k,n,aux1,aux2,i;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
fin>>k;
aux1=0;
aux2=1;
for(i=2;i<=k;i++)
{
n=(aux1+aux2)%666013;
aux1=aux2%666013;
aux2=n%666013;
}
fout<<n;
}