Курсы по программированию

Формула программиста
основатель — Волосатов Евгений Витольдович

Комбинаторика / Рекурсия. Числа Фибоначчи

  • На этом уроке мы пойдём в гости к роботу Шарпу.

    Задание:
    Решить задачу «Числа Фибоначчи».
  • Дата отправки отчёта: 9 февраля 2016 г.
  • Задание выполнено: за 2 мин.
  • Чему научился: Закрепил в глубине души числа Фибоначи. Научился засосывать в числа Фибоначи рекурсию
  • Что было сложным: Т.к. я уже решал это задание у Робота, сложно было сделать повторный запуск для скриншота, тем самым увеличив счётчик запусков(
  • Комментарии: Только вперёд и ни шагу назад!
  • Оценка видео-уроку:
Отчёт от 8275 за Комбинаторика / Рекурсия. Числа Фибоначчи




Оцени работу

 
Сохранить страницу:

  • Отчёт оценивали:
    8886Михаил Ермишин+1   3664данила+1   6925Артём+1   4992Николай+1   459Сергей Сергеевич+1   1Евгений Волосатов+1   5760Мариша +1   8946inward+1   7645Александр Львович+1   6195sergey+1   4699Сергей Витальевич+1   7157muxasio+1   2639Морозов Юрий Александрович+1   9223Димитрий Третьяков0   4395Денис+1   Посетитель+1   4004Елена+1   5649Максим Лапшинов+1   689Igorenzia+1   2146Иван+1   6203Николай (nick27m)+1   8275Tekashnik+1  

Начинаем практику по языку C#




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.
Научился: Закрепил знания по рекурсии и вспомнил числа Фибоначчи
Трудности: Относительно просто.
проблема в том, что чем больше число, тем дольше работать будет программа (пример на 2м скрине). Я вывел все числа Фибоначчи до 40-го через циклы: int u = 1, v = 1; // два первых числа? в дальнейшем - текущие числа for(int i=0; i<40; i++) { Console.WriteLine("{0}", u); // печатаем текущий элемент int w = u + v; // замена переменных u = v; v = w; // w - промежуточная переменная: v=u+v } Console.ReadKey();
Научился: Решение этой задачи знал.
Наглядный пример неудачного рекурсивного решения, большие временные затраты.