Заполнение массива числами фибоначчи

Решал, казалось бы, простую задачу, даже погуглил потом правильный код. Но в консоль выводится массив заданной величины, который заполнен единицами. Подскажите, в чем ошибка?

4 ответа 4

Вы для каждого элемента массива, если его значение меньше двух, задаете значение равное 1 . И переходите к следующему элементу.

Поскольку изначально массив инициализирован нулями, вполне ожидаемо, что вы получаете массив единиц.

Код для использования на сайте:

Скопируйте этот код и вставьте себе на сайт

Для скачивания поделитесь материалом в соцсетях

После того как вы поделитесь материалом внизу появится ссылка для скачивания.

Идёт приём заявок

Подать заявку

Для учеников 1-11 классов и дошкольников

Открытый интегрированный урок в 9 «А» классе

Тема: Заполнение одномерного массива последовательностью чисел Фибоначчи

Дать понятие термина «Последовательность чисел Фибоначчи»;

Учить применять последовательности этих чисел при решении задач на заполнение и обработку одномерных массивов;

Способствовать осуществлению межпредметных связей на уроке информатики.

Развивать навыки заполнения массива при помощи формул;

Способствовать развитию логического и алгоритмического мышления путем выполнения практической работы;

Развивать познавательный интерес и творческую активность.

Воспитывать культуру общения в группах;

Повышать интерес к историческим событиям, связанным с числами последовательности Фибоначчи.

Тип урока: изучение нового материала и закрепление ранее изученного.

Вид урока: комбинированный.

Основные методы, технологии: элементы объяснительно-иллюстративного метода; частично-поискового; наглядный (демонстрация компьютерной презентации); практического; элементы групповой технологии, информационная технология.

Приветствие. Определение отсутствующих. Проверка готовности учащихся к уроку.

Объявление цели урока обучающимся: научиться заполнять одномерные массивы последовательностью чисел Фибоначчи.

Актуализация опорных знаний

На сегодняшнем уроке, ребята, нам с вами понадобится вспомнить ранее изученные понятия. Для этого давайте проведем операторный диктант по вариантам. Возьмите оценочные листы, которые лежат у вас на столах. Подпишите свою фамилию и имя. Проставьте ответы на вопросы в соответствующие ячейки таблицы.

Читайте также:  Как войти в mikrotik

1. Что такое массив?

1. Что называется индексом массива?

2. Форма описания одномерного массива

2. Алгоритм вывода одномерного массива

3. Оператор цикла с параметром

3. Оператор присвоения

4. Дайте определение одномерного массива

4. Дайте определение двумерного массива

5. Оператор вывода данных

5. Оператор ввода данных

А теперь, внимание, правильные ответы:

1. Массив – это совокупность конечного числа элементов одного и тог же типа

1. Номер элемента массива называется его индексом.

2. Var имя_массива: array [ n 1.. n 2] of тип элементов

2. For I := 1 to n do

3. For i := n 1 to / downto n 2 do оператор

3. Переменная := выражение

4. Массив с одним индексом называется одномерным

4. Массив с двумя индексами называется двумерным

В оценочный лист поставьте себе:

5 баллов – верно ответили на 5 вопросов;

4 балла – верно ответили на 4 вопроса;

3 балла – верно ответили на 3 вопроса;

2 балла – верно ответили на 2 вопроса.

3. Объяснение нового материала

Запишите в рабочую тетрадь сегодняшнее число, тему урока. Давайте вспомним, какие способы заполнения одномерного массива вы знаете?

Способ заполнения массива с клавиатуры, при помощи датчика случайных чисел. На уроках мы с вами использовали только первых два способа. Сегодня мы с вами будем заполнять массив по формуле. Мы будем заполнять массив числами Фибоначчи. Но сначала разберемся что это за интересные числа.

Ребята, а вы когда-нибудь слышали о Леонардо Фибоначчи?

Тогда прослушайте небольшую историческую справку.

Леонардо из Пизы, известный как Фибоначчи, был первым из великих математиков Европы позднего Средневековья. Будучи рожденным в Пизе в богатой купеческой семье, он пришел в математику благодаря сугубо практической потребности установить деловые контакты. В молодости Леонардо много путешествовал, сопровождая отца в деловых поездках. Например, мы знаем о его длительном пребывании в Византии и на Сицилии. Во время таких поездок он много общался с местными учеными.

Читайте также:  Как правильно поставить забор между соседями

Числовой ряд, носящий сегодня его имя, вырос из проблемы с кроликами, которую Фибоначчи изложил в своей книге «Liber abacci», написанной в 1202 году:

Человек посадил пару кроликов в загон, окруженный со всех сторон стеной. Сколько пар кроликов за год может произвести на свет эта пара, если известно, что каждый месяц, начиная со второго, каждая пара кроликов производит на свет одну пару?


В средневековой загадке с кроликами, которую загадал Фибоначчи, кроется мистическая последовательность чисел.

Прослушать слайд с комментариями.

Таким образом, Решение этой задачи сводится к бесконечной последовательности чисел.

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 …

В тетрадях: Последовательность чисел, первые два числа которой равны 1, а каждый последующий член (начиная с третьего) равен сумме двух предыдущих, называют последовательностью Фибоначчи, а сами числа числами Фибоначчи.

Последовательность Фибоначчи — это не просто игра с числами, а самое важное математическое выражение природных явлений из всех когда-либо открытых.

Эти числа возникают в самых разных математических ситуациях – комбинаторных, числовых, геометрических. Если вы любите отыскивать числовые закономерности в живой природе, то заметите, что числа Фибоначчи встречаются и там. Чешуйки на еловой шишке, ячейки на ананас и семена подсолнечника расположены спиралями, причем количество спиралей каждого направления так же, как правило, числа Фибоначчи.

Давайте вернемся к нашей задаче. Кто сможет ответить на вопрос задачи: Сколько пар кроликов родится за один год.

Еще числа Фибоначчи обладают следующими свойствами:

каждое третье число Фибоначчи четное,

каждое пятнадцатое оканчивается нулем,

для каждого p числа Фибоначчи, делящиеся на p, встречаются периодически,

два соседних числа Фибоначчи взаимно просты и др.

Читайте также:  47Pdl6907t 12 не включается

А теперь, давайте научимся использовать эту последовательность при решении задач на заполнение и обработку одномерных массивов.

4. Решение задач.

Сначала напишем решение этой задачи. Рассмотрим блок-схему решения алгоритма решения этой задачи: