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