Cod sursa(job #419571)

Utilizator paul_gabryelPaul Buda paul_gabryel Data 17 martie 2010 18:19:53
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<cstdio>
using namespace std;
int main ()
{
	int n,r3,r1,r2,m=666013;
	r1=0,r2=1;
	freopen("kfib.in","r",stdin);
	freopen("kfib.out","w",stdout);
	scanf("%d",&n);
	if(n==0)
	printf("0\n");
	else
	if(n==1)
	printf("1\n");
	else{
	while(n){
		r3=r1+r2;
		r2=r1;
		r1=r3%m;
		--n;
		}
	printf("%d\n",r1);
}
	return 0;
}