Как найти числа Фибоначчи с определёнными номерами?

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

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

Пример кода на языке Python: skillbox.ru

def fib(n):   if n in (1, 2):     return 1                                                                           skillbox.ru                        return fib(n - 1) + fib(n - 2)                                                                           skillbox.ru                      

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