Cod sursa(job #1459115)
Utilizator | Data | 9 iulie 2015 09:56:34 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.27 kb |
#include <cstdio>
int main() {
freopen("kfib.in", "r", stdin);
freopen("kfib.out", "w", stdout);
int f0 = 1, f1 = 1;
int k;
scanf("%d", &k);
for(int i=3; i<=k; i++) {
int aux = (f0 + f1) % 666013;
f0 = f1;
f1 = aux;
}
printf("%d\n", f1);
return 0;
}