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