Cod sursa(job #863015)
Utilizator | Cordescu Andrada Coco.Andrada | Data | 23 ianuarie 2013 10:20:00 |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.26 kb |
#include<fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int k,i,a[10000001];
int main()
{
f>>k;
a[1]=a[2]=1;
for(i=3;i<=k;++i)
{
a[i]=(a[i-1]+a[i-2])%666013;
}
g<<a[k]<<'\n';
return 0;
}