Cod sursa(job #711466)

Utilizator Anamaria20Cotirlea Anamaria Anamaria20 Data 12 martie 2012 10:34:28
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <stdio.h>

using namespace std;

FILE *f,*s;

int n,i,v[1000000];

int main()
{
	f=fopen("kfib.in","r");
	s=fopen("kfib.out","w");
	
	fscanf(f,"%d",&n);
	
	v[1]=v[2]=1;
	for(i=3;i<=n;i++)
		v[i]=(v[i-1]+v[i-2])%666013;
 
	fprintf(s,"%d\n", v[n]);
	
	fclose(s);
	
	return 0;
}