Последовательностью фибоначчи называется последовательность чисел a0, a1, an, где a0 = 0, a1 = 1, ak = ak-1 + ak-2 (k > 1). требуется найти n-е число фибоначчи. примечание. в программе запрещается использовать циклы. формат входных данных на вход программы поступает целое неотрицательное число n (n ≤ 30). формат выходных данных требуется вывести n-е число фибоначчи. пример входные данные 7 выходные данные 13
function Fib(k:integer):integer;
begin
if k=0 then Fib:=0
else if k=1 then Fib:=1
else Fib:=Fib(k-1)+Fib(k-2);
end;
begin
readln(n);
writeln(Fib(n));
end.
Пример:
10
55