Cod sursa(job #565716)

Utilizator spadasinoIulian spadasino Data 28 martie 2011 10:51:52
Problema Al k-lea termen Fibonacci Scor 0
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;
 x=y;
 y=sum;
 sum=sum%666013;

}

cout<<sum;
}