Cod sursa(job #626759)
| Utilizator |  Seicean Andrei andreiseicean |
Data | 28 octombrie 2011 09:42:35 |
|---|---|---|---|
| Problema | Al k-lea termen Fibonacci | Scor | 0 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.34 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); n:=n mod 666013;
k:=fibo(n);
write(g,k);
close(f); Close(g);
end.
