Cod sursa(job #1459115)

Utilizator mouse_wirelessMouse Wireless mouse_wireless 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;
}