Чтобы найти числа Фибоначчи с определёнными номерами, можно использовать рекурсивный алгоритм: 5

1. Если номер числа равен 0 или 1, то функция возвращает это число. 5
2. Во всех остальных случаях функция возвращает сумму чисел Фибоначчи с номерами n–2 и n–1. 5

Пример кода на языке Python: 3

def fib(n):  if n in (1, 2):    return 1  3 return fib(n - 1) + fib(n - 2)< 3/code>

Последовательность Фибоначчи задаётся правилом, согласно которому каждое следующее число равно сумме двух предыдущих. 3 Первые два числа равны 0 и 1. 3