Cod sursa(job #626755)
Utilizator | Data | 28 octombrie 2011 09:36:56 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 0 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 0.32 kb |
var f,g:text;
n,k:longint;
function fibo(x:longint):longint;
begin
if (x=1)or(x=2)then fibo:=1
else begin fibo:=(fibo(x-1)+fibo(x-2))mod 666013; x:=x-1; end;
end;
begin
assign(f,'kfib.in'); assign(g,'kfib.out'); reset(f); rewrite(g); read(f,n);
k:=fibo(n);
write(g,k);
close(f); Close(g);
end.