Cod sursa(job #565718)

Utilizator spadasinoIulian spadasino Data 28 martie 2011 10:54:41
Problema Al k-lea termen Fibonacci Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
#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;
	
	sum=sum%666013;
	x=y;
	y=sum;
	

}

cout<<sum;
}