Cod sursa(job #565720)

Utilizator spadasinoIulian spadasino Data 28 martie 2011 10:55:34
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<stdio.h>
using namespace std;

int main()
{long x=1,y=1,k,sum=0;
 
freopen("kfib.in","r",stdin);
freopen("kfib.out","w",stdout);

cin>>k;


for(long i=3;i<=k;i++)
{
	sum=x+y;
	if( sum > 666013) 
		sum -= 666013;
	
	x=y;
	y=sum;
	

}

cout<<sum;
}