Question

Последовательностью Фибоначчи называется последовательность чисел a0, a1, ..., an, ..., где a0 = 0, a1 = 1, ak = ak-1 + ak-2 (k > 1). Требуется найти N-е число Фибоначчи. Примечание. В программе запрещается использовать циклы. Формат входных данных На вход программы поступает целое неотрицательное число N (N ≤ 30). Формат выходных данных Требуется вывести N-е число Фибоначчи. Пример Входные данные 7 Выходные данные 13

Answer 1

Var n:integer;
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

Answer 2

Для решения этой задачи можно использовать рекурсивную функцию. Вот пример реализации на Python:

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

N = 7
result = fibonacci(N)
print(result)  # Выведет 13

Этот код определяет функцию `fibonacci`, которая возвращает N-е число Фибоначчи. Затем мы вызываем эту функцию с N=7 и выводим результат.

Примечание: рекурсивный подход может быть неэффективным для больших значений N из-за большого количества повторных вычислений. Для оптимизации можно использовать динамическое программирование или итеративный подход.