Cod sursa(job #643125)

Utilizator mihaibogdan10Mihai Bogdan mihaibogdan10 Data 2 decembrie 2011 23:32:13
Problema Al k-lea termen Fibonacci Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
# include <cstdio>
# define mod 666013
using namespace std;

int k, t1, t2, i, z;
int main(){
	freopen("kfib.in","r",stdin);
  freopen("kfib.out","w",stdout);
  
  scanf("%d",&k);
	
	k %= mod * 2 + 2;
  t1 = 1; t2 = 1; 
  for (i = 3; i <= k; i++){
    z = (t1 + t2) % mod;
    t1 = t2;
    t2 = z;
	}
	
	printf("%d",t2);
	return 0;
}