Дядя, спасибо тебе большое за объяснение. Я понял принцип работы рекурсии быстро, но не понимал, как работает она с числами Фибоначчи недели 2. Ты спас меня
Очень понятно, и голос, и правда, приятный :) Весь мозг порвал, пока пытался самостоятельно понять, как вообще работает рекурсия в этом случае. Спасибо!
Лучший! Около 2х часов пытался понять как же это всё таки работает,очень много гуглил,но под конец решил заглянуть на ютуб,посмотрел 2 ролика,но тоже ничего не понял,но потом наткнулся на это видео и на мне снизошло озарение. Спасибо большое,делай побольше видео,буду рад смотреть.
Офигенно! Спасибо, теперь я понял как работает рекурсивная функ. Фибоначчи. А главное, понял почему все-таки его не желательно использовать. Благодарю :)
фиб фиб единица фиб фиб фиб от нуля фиб фиб ровняется единице...фибоначчи ровняется ен фиб фиб единице от нуля один плюс нуль один аааааааааааааааа пойду на свежий воздух отдохну
Пол дня голову проломал, перед тем как этот пример увидеть!))) супер отлично объяснили, остальные умники только могут в своих примерах копировать общие примеры про возведение степени и факториал, а объяснить мозгов не хватает.
Вау, классный у чувака голос! А то блин такое ощущение, что в программеры набирают исключительно по степени кайтавости ))) Из 5 просмотренных видео в трех у чуваков кайтавасть )))
Большое спасибо за объяснение, вспомнил как работает, только если рекурсия дошла до 0 или 1 то должно возвращать 1, а не 0 или 1, и по итогу должно выйти 5->8.
Формула береться из определения чисел Фибоначчи: " это последовательность, в которой первые два числа равны 0 и 1, а каждое последующее число равно сумме двух предыдущих чисел". Формулы можно всегда посмотреть на Википедии.
Так и есть, рекурсия простыми словами - это метод, который вызывает сам себя, если нет условия при котором метод завершается, память переполняется и выходит ошибка "stack overflow", так и в данном примере есть метод Fibonacci внутри которого, а т.е в фигурных скобках он вызывает сам себя *Fibonacci(n-1) + Fibonacci(n - 2)*
@@alexandrpetrenko1347 отлично всё. Многому научился) У вас как? Да, честно не знаю какое это чувство, вижу комменты, которые давно написал и даже забыл о них)))
Согласен, просто некоторые могут подумать что рекурсия функций Фибоначчи выдает такое же число, которое было занесено. P.S. Если что, Fib(6) было бы равно 8 (Для тех кто не понимает зачем лучше бы автор взял число 6)
10. Чему равно временная сложность рекурсивного алгоритма вычисления чисел Фибоначчи? 11. Чему равно временная сложность алгоритма вычисления чисел Фибоначчи c использованием переменных? Чему равно временная сложность алгоритма вычисления чисел Фибоначчи c использованием массива? Помогите пожалуйста
Добрый день! вообще не понимаю ни чего, если последовательность фибаначчи выглядит так: 0, 1, 1, 2, 3, 5, 8, 13... Вы запрашиваете 6 число, оно выводит 8 хотя 6 число как видно 5. Так каким методом тогда при запросе вывода 5 числа из полседовательности получить вывод на экран 3? по вашей формуле 5 выводит 5. классический метод я уже пробовал ))
Не знаю, на каком языке автор объясняет, но я сам изучаю C#. Так вот, в шарпе отсчет начинается не с единицы, а с нуля, поэтому число 0- это нулевой член последовательности. Первая 1- это первый член. Вторая 1- это второй член. Ну, а дальше уже по порядку. Так и доходим до того, что 6 число Фибоначчи равно 8
а зачем нам ця функція? якщо фіб =5 і в кінці виводиться те саме число. який смисл використовувати якщо воно дає той самий результат тіки при цьому займає кучу памьяті?
Непонимаю коментаторов код автора не верен ,фибоначи от 5 равно 8. в данном случае ошибка в том что fib от двух должен быть равен двум, а в условиях должен стоять знак =
Объясните мне, я с деревни, нахуя нужна эта рекурсивная функция, если функция, которая просто использует массив и цикл для построения ряда будет работать быстрее раз в 50, и понятнее выглядит раз в 1000
Спасибо! Голос и правда дикторский :)
Единственный кто нормально обьяснил, спасибо тебе )
нихуя не понял(
Дядя, спасибо тебе большое за объяснение. Я понял принцип работы рекурсии быстро, но не понимал, как работает она с числами Фибоначчи недели 2. Ты спас меня
Очень понятно, и голос, и правда, приятный :) Весь мозг порвал, пока пытался самостоятельно понять, как вообще работает рекурсия в этом случае. Спасибо!
Огромное спасибо за объяснение, в виде "разложить по полочкам". Очень помогло видео.
Приятно послушать человека с нормальной дикцией к сожалению тут таких мало.
Лучший!
Около 2х часов пытался понять как же это всё таки работает,очень много гуглил,но под конец решил заглянуть на ютуб,посмотрел 2 ролика,но тоже ничего не понял,но потом наткнулся на это видео и на мне снизошло озарение.
Спасибо большое,делай побольше видео,буду рад смотреть.
скажи пожалуйста, какой ролик ты смотрел кроме этого? Возможно и мне это поможет)
Это работает очень плохо!(не эффективно)
Самое толковое объяснение из всех, которые находил. Спасибо автору.
Офигенно! Спасибо, теперь я понял как работает рекурсивная функ. Фибоначчи. А главное, понял почему все-таки его не желательно использовать. Благодарю :)
Спасибо) Все стало на свои места! Согласна с остальными, голос очень приятный)
отдуши спасибо не мог понять но после видео все прояснилось
делайте еще больше таких поучительных видосов
THANK YOU VERY MUCH
Офигенно!!!! Спасибо))) а то колледж информатики, 2 курс, 2 семестр и не понимаю рекурсий)))
Все четко и понятно👍👍👍 Спасибо за подробное объяснение!!!
с таким диктором хочется пересматривать такие видео!
Единственное нормальное объяснение. Спасибо! Нужно ознакомиться с Вашим каналом)
Огромное спасибо за понятное объяснение !
фиб фиб единица фиб фиб фиб от нуля фиб фиб ровняется единице...фибоначчи ровняется ен фиб фиб единице от нуля
один плюс нуль один
аааааааааааааааа
пойду на свежий воздух отдохну
За диалог с этим голосом можно продать душу дьяволу) не могу сосредоточиться на уроке, на столько он прекрасен)
Вумен
Спасибо тебе огромное !!! Только сейчас до меня это допёрло !!!
Все на свои места поставили. Отлично объяснили.
Спасибо братан, ты лучший!!!
Самое лучшее объяснение, спасибо!!!
спасибо за разъяснение, все стало куда понятнее теперь.
Пол дня голову проломал, перед тем как этот пример увидеть!))) супер отлично объяснили, остальные умники только могут в своих примерах копировать общие примеры про возведение степени и факториал, а объяснить мозгов не хватает.
Шикарнейшее,спасибо.
Вау, классный у чувака голос! А то блин такое ощущение, что в программеры набирают исключительно по степени кайтавости ))) Из 5 просмотренных видео в трех у чуваков кайтавасть )))
Лучший. Спасибо
Без 100 грамм не разберешься. Молодец, объяснил понятно, сам бы не догадался
отличное объяснение! спасибо!
Мое почтение! Смотрю в пятый раз и начинаю догонять.
Объяснение отличное, спасибо) Правда с Fib(5) не очень хороший пример, сначала было подумала, что возвращать должно изначальное число.
Крутое объяснение. Спасибо!
Очень Хорошо Объяснил, лови Лайк и СПАСИБО!
Огромные спасибо KhanAcademyRussian
Спасибо большое! Помогло очень
Ты лучший. Спасибо.
Большое спасибо за объяснение, вспомнил как работает, только если рекурсия дошла до 0 или 1 то должно возвращать 1, а не 0 или 1, и по итогу должно выйти 5->8.
отлично проделанная работа !
класс голос)хорошо доступно внятно понятно!
Спасибо большое!
ты просто гуру объяснений 👍
Спасибо большое!!!!!
Лучший! Наконец то понял!!!!!!)
Это видео идёт 8 минут??
мне казалось я выкала в экран всего минуту....
спасибо большое)
Хоть кто то нормально объяснил!
Ура, хоть кто-то разжевал! Спасибо)
Господи спасибо тебе хоть кто то это обьяснил человеческим языком
круто, все сразу понятно
Ты, лучший, братик.
спасибо!
спасибо мужик !!!
****ь, спасибо большое. ГОД не мог понять рекурсию и тут чука понял.
Thank you!!!
Спасибо теперь понял))
Не знаю как благодарить,долго не мог понять...сейчас прояснилось! Мерси!!!
Как же сложно,сухо и не понятно описывает Вики например.
Спасибо, это запутало меня ещё больше(
спасибо огромное
Прозрел, что такое рекурсия спасибо.
Воу, спасибо!!)
спасибо!!
Актуальная тема!
Просто лучший
Я правильно понимаю что эта формула работает только до 20 знака ?
ребята это просто перевод, а голос профессионального диктора
Круто!!!
ни Fiba не понял
kj[
В видео был питон?
Вау, вот это голос, нихрена себе.
спасибо помог
Идеальное видео. Спасибо!
КАК можно было поставить дизлайк?
мужик СПАСИБООООО
неплохо спс
обьясните пожалуйста откуда берется формула fib(n-1) + fib(n-2). ?? как работает рекурсия я понимаю, но откуда я должен знать єту формулу.?))
Формула береться из определения чисел Фибоначчи: " это последовательность, в которой первые два числа равны 0 и 1, а каждое последующее число равно сумме двух предыдущих чисел".
Формулы можно всегда посмотреть на Википедии.
голова кипит
а вот мне сказали, что рекурсия - это когда вызываешь метод внутри самого себя
методы это в классах.
Так и есть, рекурсия простыми словами - это метод, который вызывает сам себя, если нет условия при котором метод завершается, память переполняется и выходит ошибка "stack overflow", так и в данном примере есть метод Fibonacci внутри которого, а т.е в фигурных скобках он вызывает сам себя *Fibonacci(n-1) + Fibonacci(n - 2)*
@@alexandrpetrenko1347 3 года назад))) Спасибо, что запомнил об этом комментарий) Ну да, конечно голова покипела бы, тогда же был чайник :D
@@haykmkrtchyan7093 Не за что, не ожидал ответа даже, 3 года всё-таки)) Как успехи кстати?
@@alexandrpetrenko1347 отлично всё. Многому научился) У вас как? Да, честно не знаю какое это чувство, вижу комменты, которые давно написал и даже забыл о них)))
спасибо
рекурсивное пошаговое объяснение
Таким образом соблюдается тождество.
Like
на мой взгляд, пример с фиб(6) был бы более понятен. ну да ладно.
Согласен, просто некоторые могут подумать что рекурсия функций Фибоначчи выдает такое же число, которое было занесено.
P.S. Если что, Fib(6) было бы равно 8 (Для тех кто не понимает зачем лучше бы автор взял число 6)
А в чем смысл этой рекурсивной функции? Где ее используют программисты JS, например?
Программисты JS используют только сложения и вычитания, больше им не надо.
что означает первая строка def fibomachi (n): ?
def fibonacci(n): объявление функции
класс
а что такое фибоначи???
10.
Чему равно временная сложность рекурсивного алгоритма вычисления чисел Фибоначчи?
11.
Чему равно временная сложность алгоритма вычисления чисел Фибоначчи c использованием переменных?
Чему равно временная сложность алгоритма вычисления чисел Фибоначчи c использованием массива? Помогите пожалуйста
вот ты ее запутал
Добрый день! вообще не понимаю ни чего, если последовательность фибаначчи выглядит так: 0, 1, 1, 2, 3, 5, 8, 13... Вы запрашиваете 6 число, оно выводит 8 хотя 6 число как видно 5. Так каким методом тогда при запросе вывода 5 числа из полседовательности получить вывод на экран 3? по вашей формуле 5 выводит 5. классический метод я уже пробовал ))
Не знаю, на каком языке автор объясняет, но я сам изучаю C#. Так вот, в шарпе отсчет начинается не с единицы, а с нуля, поэтому число 0- это нулевой член последовательности. Первая 1- это первый член. Вторая 1- это второй член. Ну, а дальше уже по порядку. Так и доходим до того, что 6 число Фибоначчи равно 8
@@pasthron язык python ))
Я понял, что ни фига не понял. Формула - мозг можно сломать, но смысл вроде понятен...
ооо дин винчестер-голос
подписался из за голоса
а почему fib(0) =0 ?
потому что при n = 0 наступает условие n
норм голос
только вот смысл такой функции.?
а зачем нам ця функція? якщо фіб =5 і в кінці виводиться те саме число. який смисл використовувати якщо воно дає той самий результат тіки при цьому займає кучу памьяті?
Ты не понял, это просто совпало так. Для n = 6 вывод будет 8, для n = 7 вывод будет 13 и т.д.
найдите мои мозги, они куда-то убежали
У меня друг спился из за этого
Непонимаю коментаторов код автора не верен ,фибоначи от 5 равно 8. в данном случае ошибка в том что fib от двух должен быть равен двум, а в условиях должен стоять знак =
как бы и понятно но мой мозг вытек из ушей...
Повторите за ним на бумаге и поймете как это работает я так и сделал.
не стал бы использовать рекурсию в Фибоначчи, ибо после 40 элементов время вычисления становится заоблачным. Массивы наше все.
Есть парадигма мемоизации ...
Объясните мне, я с деревни, нахуя нужна эта рекурсивная функция, если функция, которая просто использует массив и цикл для построения ряда будет работать быстрее раз в 50, и понятнее выглядит раз в 1000