Пошаговое объяснение рекурсивной функции Фибоначчи

Stepping through recursive Fibonacci function

[@pasthron]

Дядя, спасибо тебе большое за объяснение. Я понял принцип работы рекурсии быстро, но не понимал, как работает она с числами Фибоначчи недели 2. Ты спас меня

[@miroslavamckoen1127]

Спасибо! Голос и правда дикторский :)

[@arpspo]

Единственный кто нормально обьяснил, спасибо тебе )

[@mr_lebovskii]

нихуя не понял(

[@user-ic9nz2ry4u]

Лучший! Около 2х часов пытался понять как же это всё таки работает,очень много гуглил,но под конец решил заглянуть на ютуб,посмотрел 2 ролика,но тоже ничего не понял,но потом наткнулся на это видео и на мне снизошло озарение. Спасибо большое,делай побольше видео,буду рад смотреть.

[@Terrofury]

скажи пожалуйста, какой ролик ты смотрел кроме этого? Возможно и мне это поможет)

[@Sour13ru]

Это работает очень плохо!(не эффективно)

[@user-vi7qi9ly9r]

отдуши спасибо не мог понять но после видео все прояснилось делайте еще больше таких поучительных видосов THANK YOU VERY MUCH

[@sk0rn982]

Огромное спасибо за объяснение, в виде "разложить по полочкам". Очень помогло видео.

[@macitaxxx9233]

Приятно послушать человека с нормальной дикцией к сожалению тут таких мало.

[@sapperus]

Очень понятно, и голос, и правда, приятный :) Весь мозг порвал, пока пытался самостоятельно понять, как вообще работает рекурсия в этом случае. Спасибо!

[@kasparbiekies186]

с таким диктором хочется пересматривать такие видео!

[@aliakseyshliakhtsionak9006]

Самое толковое объяснение из всех, которые находил. Спасибо автору.

[@user-by5uv4cm2c]

За диалог с этим голосом можно продать душу дьяволу) не могу сосредоточиться на уроке, на столько он прекрасен)

[@Ikigai2020]

Вумен

[@SergeyMrLive]

фиб фиб единица фиб фиб фиб от нуля фиб фиб ровняется единице...фибоначчи ровняется ен фиб фиб единице от нуля один плюс нуль один аааааааааааааааа пойду на свежий воздух отдохну

[@ivandevodessa5158]

Огромное спасибо за понятное объяснение !

[@user-yn6sp8co4p]

Спасибо большое! Помогло очень

[@MartinEden-ps6ld]

Офигенно!!!! Спасибо))) а то колледж информатики, 2 курс, 2 семестр и не понимаю рекурсий)))

[@user-ci1pb5cd3u]

Все четко и понятно👍👍👍 Спасибо за подробное объяснение!!!

[@MaximkaRu]

Самое лучшее объяснение, спасибо!!!

[@user-jt9cc8uj6j]

Спасибо братан, ты лучший!!!

[@user-wv7ug1zc2w]

Это видео идёт 8 минут?? мне казалось я выкала в экран всего минуту.... спасибо большое)

[@bikadV]

Вау, классный у чувака голос! А то блин такое ощущение, что в программеры набирают исключительно по степени кайтавости ))) Из 5 просмотренных видео в трех у чуваков кайтавасть )))

[@DBIview]

Хоть кто то нормально объяснил!

[@bananvital]

Единственное нормальное объяснение. Спасибо! Нужно ознакомиться с Вашим каналом)

[@lanarazheva9531]

Спасибо) Все стало на свои места! Согласна с остальными, голос очень приятный)

[@user-kw4jd7df2v]

Без 100 грамм не разберешься. Молодец, объяснил понятно, сам бы не догадался

[@john_galt97]

Лучший. Спасибо

[@jonydep3307]

Пол дня голову проломал, перед тем как этот пример увидеть!))) супер отлично объяснили, остальные умники только могут в своих примерах копировать общие примеры про возведение степени и факториал, а объяснить мозгов не хватает.

[@billlanc9461]

Мое почтение! Смотрю в пятый раз и начинаю догонять.

[@henki4963]

Офигенно! Спасибо, теперь я понял как работает рекурсивная функ. Фибоначчи. А главное, понял почему все-таки его не желательно использовать. Благодарю :)

[@Sorik-94]

Огромные спасибо KhanAcademyRussian

[@justDimoon]

Большое спасибо за объяснение, вспомнил как работает, только если рекурсия дошла до 0 или 1 то должно возвращать 1, а не 0 или 1, и по итогу должно выйти 5->8.

[@winclip_dev]

Спасибо тебе огромное !!! Только сейчас до меня это допёрло !!!

[@evchankaa2036]

спасибо!!

[@user-mt1xh9sz1y]

Все на свои места поставили. Отлично объяснили.

[@mikhailstepanischev8316]

Шикарнейшее,спасибо.

[@user-yd6ur2fc6h]

Лучший! Наконец то понял!!!!!!)

[@user-cj6lw2ee5j]

спасибо за разъяснение, все стало куда понятнее теперь.

[@4987abc]

ни Fiba не понял

[@Dan-be4ht]

kj[

[@artofbarto]

****ь, спасибо большое. ГОД не мог понять рекурсию и тут чука понял.

[@artsbrand]

отличное объяснение! спасибо!

[@parnasmi]

Крутое объяснение. Спасибо!

[@hulk3147426]

Господи спасибо тебе хоть кто то это обьяснил человеческим языком

[@user-il8yo4kt1m]

обьясните пожалуйста откуда берется формула fib(n-1) + fib(n-2). ?? как работает рекурсия я понимаю, но откуда я должен знать єту формулу.?))

[@dsadapocadas]

Формула береться из определения чисел Фибоначчи: " это последовательность, в которой первые два числа равны 0 и 1, а каждое последующее число равно сумме двух предыдущих чисел". Формулы можно всегда посмотреть на Википедии.

[@yury3586]

Круто!!!

[@user-fi9ej6pm4r]

отлично проделанная работа !

[@sergeyshestakov607]

спасибо помог

[@user-unknovvn]

Спасибо, это запутало меня ещё больше(

[@Rick137-C.]

Ты, лучший, братик.

[@Pink_Piglin]

Ура, хоть кто-то разжевал! Спасибо)

[@R1ddick59]

Ты лучший. Спасибо.

[@Gold57I]

Очень Хорошо Объяснил, лови Лайк и СПАСИБО!

[@r4z00m]

Объяснение отличное, спасибо) Правда с Fib(5) не очень хороший пример, сначала было подумала, что возвращать должно изначальное число.

[@jedi39]

класс голос)хорошо доступно внятно понятно!

[@nireone95]

Объясните мне, я с деревни, нахуя нужна эта рекурсивная функция, если функция, которая просто использует массив и цикл для построения ряда будет работать быстрее раз в 50, и понятнее выглядит раз в 1000

[@artemshishatsky7210]

ребята это просто перевод, а голос профессионального диктора

[@user-ps4in7hf3t]

ты просто гуру объяснений 👍

[@misbug618]

Спасибо большое!

[@GT-cv3xu]

спасибо

[@MashKa715]

Спасибо большое!!!!!

[@fkyduckwarsaw691]

Не знаю как благодарить,долго не мог понять...сейчас прояснилось! Мерси!!! Как же сложно,сухо и не понятно описывает Вики например.

[@user-fw9hc5lg9f]

Просто лучший

[@ilyapri7767]

круто, все сразу понятно

[@user-uj8bq7go3t]

В видео был питон?

[@hulumulu1108]

спасибо мужик !!!

[@suren3060]

спасибо огромное

[@user-jl8mk5md8i]

класс

[@romanmotovilov129]

Thank you!!!

[@daniltiagnibeda3745]

мужик СПАСИБООООО

[@user-ki3bu7dj1b]

Прозрел, что такое рекурсия спасибо.

[@juggerwels9387]

на мой взгляд, пример с фиб(6) был бы более понятен. ну да ладно.

[@henki4963]

Согласен, просто некоторые могут подумать что рекурсия функций Фибоначчи выдает такое же число, которое было занесено. P.S. Если что, Fib(6) было бы равно 8 (Для тех кто не понимает зачем лучше бы автор взял число 6)

[@vladimirzhilkin9556]

Актуальная тема!

[@dodokwak]

спасибо!

[@evg7164]

Like

[@modoblack3920]

Спасибо теперь понял))

[@nastyakopytko9588]

Воу, спасибо!!)

[@sambalinski]

Идеальное видео. Спасибо! КАК можно было поставить дизлайк?

[@zixitix3374]

Вау, вот это голос, нихрена себе.

[@user-qv5ke5xj6i]

а что такое фибоначи???

[@haykmkrtchyan7093]

голова кипит а вот мне сказали, что рекурсия - это когда вызываешь метод внутри самого себя

[@ThisDaveAndThatJohn]

методы это в классах.

[@alexandrpetrenko1347]

Так и есть, рекурсия простыми словами - это метод, который вызывает сам себя, если нет условия при котором метод завершается, память переполняется и выходит ошибка "stack overflow", так и в данном примере есть метод Fibonacci внутри которого, а т.е в фигурных скобках он вызывает сам себя *Fibonacci(n-1) + Fibonacci(n - 2)*

[@haykmkrtchyan7093]

@@alexandrpetrenko1347 3 года назад))) Спасибо, что запомнил об этом комментарий) Ну да, конечно голова покипела бы, тогда же был чайник :D

[@alexandrpetrenko1347]

@@haykmkrtchyan7093 Не за что, не ожидал ответа даже, 3 года всё-таки)) Как успехи кстати?

[@haykmkrtchyan7093]

@@alexandrpetrenko1347 отлично всё. Многому научился) У вас как? Да, честно не знаю какое это чувство, вижу комменты, которые давно написал и даже забыл о них)))

[@glok0517]

Повторите за ним на бумаге и поймете как это работает я так и сделал.

[@xxxxxxsicxxxxxx8383]

найдите мои мозги, они куда-то убежали

[@SeshAlex]

Я понял, что ни фига не понял. Формула - мозг можно сломать, но смысл вроде понятен...

[@Rabinovitch777]

А в чем смысл этой рекурсивной функции? Где ее используют программисты JS, например?

[@JoffreyB]

Программисты JS используют только сложения и вычитания, больше им не надо.

[@artur-lg7wv]

Я правильно понимаю что эта формула работает только до 20 знака ?

[@Aleksandr_Vanin]

есть максимальное число, которое может вывести компьютер, как результат, а есть еще время вычисления, я вот задал программе вычислить число фибоначи с порядковым номером 100, считает долго и пока нет ответа, а ноутбук уже горячий стал.)

[@bloodbabylon8424]

Добрый день! вообще не понимаю ни чего, если последовательность фибаначчи выглядит так: 0, 1, 1, 2, 3, 5, 8, 13... Вы запрашиваете 6 число, оно выводит 8 хотя 6 число как видно 5. Так каким методом тогда при запросе вывода 5 числа из полседовательности получить вывод на экран 3? по вашей формуле 5 выводит 5. классический метод я уже пробовал ))

[@pasthron]

Не знаю, на каком языке автор объясняет, но я сам изучаю C#. Так вот, в шарпе отсчет начинается не с единицы, а с нуля, поэтому число 0- это нулевой член последовательности. Первая 1- это первый член. Вторая 1- это второй член. Ну, а дальше уже по порядку. Так и доходим до того, что 6 число Фибоначчи равно 8

[@yakubbudunov8311]

@@pasthron язык python ))

[@near5090]

только вот смысл такой функции.?

[@Noname-jh7oq]

вот ты ее запутал

[@user-ml3go1ui8h]

10. Чему равно временная сложность рекурсивного алгоритма вычисления чисел Фибоначчи? 11. Чему равно временная сложность алгоритма вычисления чисел Фибоначчи c использованием переменных? Чему равно временная сложность алгоритма вычисления чисел Фибоначчи c использованием массива? Помогите пожалуйста

[@aln9391]

рекурсивное пошаговое объяснение

[@GOdenisGO]

а почему fib(0) =0 ?

[@viktorviktor6882]

потому что при n = 0 наступает условие n

[@maxim2875]

У меня друг спился из за этого

[@daseinstudioua2609]

Таким образом соблюдается тождество.

[@user-cd2jc8if9j]

а зачем нам ця функція? якщо фіб =5 і в кінці виводиться те саме число. який смисл використовувати якщо воно дає той самий результат тіки при цьому займає кучу памьяті?

[@artemandrov]

Ты не понял, это просто совпало так. Для n = 6 вывод будет 8, для n = 7 вывод будет 13 и т.д.

[@user-ee6bq1ex5u]

не стал бы использовать рекурсию в Фибоначчи, ибо после 40 элементов время вычисления становится заоблачным. Массивы наше все.

[@BrainForFreedom]

Есть парадигма мемоизации ...

[@Aleksandr_Vanin]

точно, запросил 100 и жду уже долго.)

[@user-iq5mm3eh9b]

неплохо спс

[@user-tt9hx4kh1e]

теперь я понял

[@andrewdemidyuk975]

что означает первая строка def fibomachi (n): ?

[@girlnek0708]

def fibonacci(n): объявление функции

[@iforts0422]

Абсолютно не возможно усвоить материал когда препод так неуверенно объясняет

[@henki4963]

Не знаю как вам, но я все понял. По моему мнению, очень хорошо объяснил

[@theyandwe9047]

Платите деньги, нанимайте репетитора, все в ваших руках, зачем же себя мучить.

[@notanenglishperson9865]

Вообще эти псевдо-вставки и многократные повторения можно вырезать.

[@gerz_og]

как бы и понятно но мой мозг вытек из ушей...

[@reziko93]

подписался из за голоса