Cod sursa(job #2393794)

Utilizator cyg_alexandru546Zob Alexandru Mihai cyg_alexandru546 Data 1 aprilie 2019 07:55:06
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <cstdio>
#define NMAX 1000000
#define mod 666013

using namespace std;

int N, F[NMAX], i;

int main() {
	freopen("kfib.in", "r", stdin);
	freopen("kfib.out", "w", stdout);

	scanf("%d", &N);

	F[1] = F[2] = 1;
	for (i = 3; i <= N; i++)
		F[i] = (F[i - 1] + F[i - 2]) % mod;

	printf("%d\n", F[N]);

	return 0;
}