Математика Биология Анатомия Музыка Архитектура Где встречается последовательность Фибоначчи? Мир чисел Фибоначчи 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,

Презентация:



Advertisements
Похожие презентации
Тема урока: Цель урока: научиться заполнять одномерные массивы последовательностью чисел Фибоначчи.
Advertisements

С историей золотого сечения связано имя математика Леонардо из Пизы, известного под именем Фибоначчи. Он был самым знаменитым математиком Средневековья.
«Одномерные массивы. Применяемые операции» 08/04/13урок 1 Цель урока: научиться описывать одномерные массивы в языке программирования Turbo Pascal 7.0.
A[1,1]A[1,2]A[1,3]A[1,4]A[1,5] A[2,1]A[2,2]A[2,3]A[2,4]A[2,5] A[3,1]A[3,2]A[3,3]A[3,4]A[3,5] A[4,1]A[4,2]A[4,3]A[4,4]A[4,5] Двумерный массив можно представить.
Одномерные массивы в языке программирования Pascal Общие сведения Презентация к уроку - 9 класс.
Тема: «Понятие массива. Назначение. Тип. Размер. Размерность. Одномерный массив» :56:36.
1. Что такое массив ? 2. Чем характеризуется массив ? 3. Как объявляется массив ? 4. Перечислить основные этапы работы с массивом. 5. Как можно задавать.
Начала программирования Занятие 4. Цикл for downto. Вычисление рекуррентных формул.
Массивы Материалы к урокам по программированию. МАССИВ это УПОРЯДОЧЕННАЯ последовательность данных ОДНОГО ТИПА. Массивы относятся к структурированным.
Массивы Вариант 1 Program upr1; Var s,a:real; I: integer; Begin S:=0; For I:=1 to 10 do Begin Writeln (введите очередное число'); Readln(a); S: =s+a; End;
Массивы 9 класс. Основные теоретические сведения Примеры решения задач.
Массивы Паскаль. Массивы - это Заранее известное число однотипных элементов Элементы (каждое данное массива) имеют общее имя(имя массива) и тип (тип элементов.
© М.Е.Макарова
ОДНОМЕРНЫЕ МАССИВЫ. В математике, экономике, информатике часто используются упорядоченные наборы данных, например, последовательности чисел, таблицы,
© М.Е.Макарова
ОДНОМЕРНЫЕ МАССИВЫ. РАБОТА С ЭЛЕМЕНТАМИ СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ.
Радионик Рената 9Б. Массив – это обозначаемая одним именем последовательность однотипных элементов. Место каждого элемента в этой последовательности определяется.
Это обозначаемая одним именем последовательность однотипных элементов. Массив -
Это обозначаемая одним именем последовательность однотипных элементов. Массив -
Язык программирования Pascal Массивы А. Жидков. Массивы Массив – поименованный набор однотипных элементов, каждый из которых имеет свой номер, (индекс).
Транксрипт:

Математика Биология Анатомия Музыка Архитектура Где встречается последовательность Фибоначчи? Мир чисел Фибоначчи 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, … Числа Фибоначчи

Вопросы для повторения 1. Что такое массив? 2. Как определить местоположение элемента в массиве? 3. Что такое индекс? Каким требованиям он должен удовлетворять? 4. Каким образом задается описание массива на языке программирования Pascal, что в нем указывается? 5. Каким образом на языке программирования Pascal задается обращение к элементу массива? 6. Каким образом можно осуществить инициализацию (присваивание начальных значений) массива?

ГОЛОВОЛОМКА В январе тебе подарили пару новорожденных кроликов. Через два месяца они рождают новую пару кроликов. Каждая новая пара кроликов через два месяца после рождения рождает новую пару. Сколько пар кроликов у тебя будет в декабре ? Номер месяца Процесс размножения кроликов Количест- во пар Вот какова ситуация с кроликами в июле: = 13 пары, пар ы седьмое родив- родив- число шиеся шиеся Фибоначчи в июле до июля А какова ситуация в сентябре? И сколько же пар кроликов будет в декабре?

ПОСЛЕДОВАТЕЛЬНОСТЬ ФИБОНАЧЧИ Эта знаменитая последовательность была впервые предложена Л. Фибоначчи в 1202 г. F 1= 1, F 2 = 1, Fn +2 = Fn +1 + Fn, n >=1 То есть, числа Фибоначчи образуют последовательность, у которой каждый очередной член, начиная с третьего, равен сумме двух предыдущих. Исключением из правил являются первые два числа 1 и 1 : В общем виде эта закономерность записывается следующим образом : Fi = Fi - i + Fi -2, i =3,4,..., N ; F 1 = 1; F 2 = 1 Составьте программу, рассчитывающую N - e число Фибоначчи. Словесное описание алгоритма вычисления N - гo числа Фибоначчи может быть таким : 1. Задать число N. Описать одномерный массив F, состоящий из N элементов. 2. Присвоить первому и второму элементам массива значение Организовать цикл вычисления значений элементов массива от i =3 до конечного i = N с шагом, равным После окончания цикла вывести на экран результат расчетов, которым является значение N - го элемента массива.

Программа вычисления N-го числа Фибоначчи Program fibon; Uses Crt; Var f: array[1..40] of longint; N, i: integer; begin С lrScr; Write(' Введите N = '); ReadLn(N); { Ввод номера числа Фибоначчи } f[1]:=1;f[2]:=1; for i:=3 to N do f[i]:= f[i-1] + f[i-2]; WriteIn(N, -e число Фибоначчи =,f[N]); ReadLn E nd.

Математика Возникшие из знаменитой «задачи о кроликах», числа Фибоначчи до сих пор остаются одной из самых увлекательных глав элементарной математики. Составь программу и проверь простейшие свойства последовательности Фибоначчи! 1)F 1 + F 2 + F 3 +…+ F n = F n )Сумма чисел Фибоначчи с нечётными номерами: F 1 + F 3 + F 5 +…+ F 2n-1 = F 2n 3) Сумма чисел Фибоначчи с чётными номерами: F 2 + F 4 +F 6 + F 2 n = F 2n F 1 = 1, F 2 = 1, F n+2 = F n+1 + F n, n>=1

Архитектура Одно из красивейших произведений древнегреческой архитектуры - Парфенон (V в. до н. э.) имеет 8 колонн по коротким сторонам и 17 - по длинным (17+17=34). Отношение длины здания к его высоте равно 1,618. Если произвести деление Парфенона по золотому сечению, то получим те или иные выступы фасада.

ЧИСЛА ФИБОНАЧЧИ И ЗОЛОТОЕ СЕЧЕНИЕ 1,1,2,3,5,8,13,21,34,55 - это 10 первых чисел Фибоначчи. Если вы попробуете разделить каждое из них на предыдущее, то получится : 1 : 1 = 1; 2 : 1 = 2; 3:2 = 1,5; 5:3 = 1, ; 8 : 5 = 1,6; 13 : 8 = 1,625; 21 : 13 = 1,615384;... Если делить все большие и большие числа Фибоначчи, то как близко можно подойти к золотому сечению ? Составьте программу, рассчитывающую N-e число Фибоначчи и отношение Fn к Fn-1

ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ Трудно, если не невозможно, выучить предмет, только читая теорию и не применяя полученную информацию для решения специальных задач и тем самым не заставляя себя обдумывать то, что было прочитано. Кроме того, мы лучше всего заучиваем то, что сами открываем для себя. По этой причине так важно выполнить предлагаемые упражнения. 1. Напишите программу, которая вычисляет и выдает на экран дисплея все числа Фибоначчи от F 1 до F Найдите все n, для которых Fn = n. 3. Найдите все n, для которых Fn = n 2.

Эти числа встречаются везде ? Постарайтесь ещё больше узнать об этой замечательной последовательности, путешествуя по необъятным просторам сети Интернет О многом смогут рассказать книги и энциклопедии.