Cod sursa(job #563548)

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

int f[4000000];

int main()
{ int mod=666013,i,n;

 freopen("kfib.in", "r", stdin);
 freopen("kfib.out", "w", stdout);

 cin>>n;

 f[1]=f[2]=1;

 for(i=3;i<=n;i++)
	 f[i]=(f[i-1]+f[i-2])%mod;


 cout<<f[n];

}