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

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

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

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

    Задание:
    Решить задачу «Числа Фибоначчи».
  • Дата отправки отчёта: 3 января 2016 г.
  • Задание выполнено: за 10 мин.
  • Чему научился: Закрепил знания по рекурсии и вспомнил числа Фибоначчи
  • Что было сложным: Относительно просто.
  • Комментарии: проблема в том, что чем больше число, тем дольше работать будет программа (пример на 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();

  • Оценка видео-уроку:
Отчёт от 6925 за Комбинаторика / Рекурсия. Числа Фибоначчи


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




Оцени работу

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

24. Олюшка
Олюшка
ответить
→  Артём  # Комбинаторика / Рекурсия. Числа Фибоначчи / 2016-01-03 23:12

Артем, хорошо попрактиковался, Молодец! :)


2146. Иван
Иван
ответить
→  Артём  # Комбинаторика / Рекурсия. Числа Фибоначчи / 2016-01-03 14:23

Хорошая тренировка! Рекурсия не всегда сразу поддается.



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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.


Научился: Я написал функцию поиска чисел Фиббоначи. Но для эффективности я использовал динамическое программирование. С его помощь можно сохранить уже найденные элементы и тогда при рекурсивном поиске не нужно будет искать их по нескольку раз
Трудности: Сложностей не было



Научился: находить числа Фибоначи при помощи рекурсии
Трудности: находить числа Фибоначи при помощи рекурсии
Все Ок