Изучаю програмирование на Python.

[PythonSun]

Проблема! Я не понимаю код:

Найти для определенного порядкового номера число Фибоначчи


def recur_rib:
if n<=1:
return n
return recur_rib(n-1) + recur_rib(n-2)
print(recur_rib(10))

Как программа находит исходный данные - числа Фибоначи

Подскажите куда смотреть и что читать..





P.s.

Этот код я понимаю как мы находим 15 или 20 первых чисел Фибоначчи:

def fib:
result = [ ]
a,b=0,1
while a<n:
result.append(a)
a,b=b,a+b
return result
fib

 

[KaPToHHbIu_EHoT]

Проблема! Я не понимаю код:

Ты потому и не понимаешь этот код, что это - не код, а какой-то бред сивой кабылы.
Для того, чтобы составить на Python программу для нахождения определённого члена последовательности Фибоначчи, нужно ввести в алгоритм переменную-счётчик. Кроме того, удобно воспользоваться присвоением с применением "синтаксического сахара":
pred , x = predpred, pred
где x, pred, predpred - три подряд идущих члена последовательности.
Каждый последующий член равен сумме двух предыдущих.



PostScriptum
Ув.Админы. Чё вы там "мутите" с моим аккаунтом ? Ну прям, как дети. Вы сами-то себе не смешны? У меня тут половина bb-кодов напечатанных не отображаются .
Реально, клоуны. УспАгойТезь, уже.

 

[KaPToHHbIu_EHoT]

Вот ещё пример с использованием генератора (без использования переменной-счётчика.)
Такой алгоритм требует минимум ресурсов компьютера ))
Здесь - вычисляется пятый член последовательности.

def fibonacci():
    a, b = 1, 1
    while True:
        yield a
        a, b = b, a + b

gen = fibonacci()
for i in range(5):
    print(next(gen))