Cod sursa(job #395354)

Utilizator HoriaClementHoriaC HoriaClement Data 12 februarie 2010 21:32:14
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <cstdio>
#define MAXN 1000000
#define mod 666013
int n,f[MAXN],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;
}