Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Числа Фібоначчі

Читайте также:
  1. CTR — показатель эффективности интернет-рекламы, измеряемый как отношение числа нажатий на рекламное объявление (кликов) к числу показов этого объявления.
  2. Алгебраические формы представления целых знаковых двоичных чисел в компьютере и операции с этими числами
  3. Арифметические операции над числами.
  4. Арифметические операции с числами в формате с плавающей запятой.
  5. Атом водорода согласно квантовой механики. Квантовые числа электрона в атоме
  6. Болезни, связанные с нарушением числа половых хромосом
  7. В зависимости от числа альтернатив в разделительной посылке, условно-разделительные силлогизмы делятся на дилеммы, трилеммыи полилеммы.
  8. В следующих примерах поставьте в форме родительного падежа множественного числа существительные, помещенные в скобках.
  9. Вимагати заміни товару на такий же товар або на аналогічний, з числа наявних у продавця (виробника), товар.
  10. Выбор типа, числа и мощности генераторных агрегатов

Відомим прикладом рекурентної послідовності є послідовність чисел Фібоначчі.

Послідовність чисел 1, 1, 2, 3, 5, 8, 13,..., де f1=f2=1, а кожний наступний член дорівнює сумі двох попередніх, називається послідовністю чисел Фібоначчі. Таким чином, усі члени послідовності чисел Фібоначчі, починаючи з третього, задаються рекурентним співвідношенням fn=fn-2+fn-1. Числа Фібоначчі мають декілька цікавих властивостей. Зокрема, сусідні числа Фібоначчі є взаємно простими; найбільшим спільним дільником двох чисел Фібоначчі є число Фібоначчі; число Фібоначчі парне тоді і тільки тоді, коли його номер кратний трьом.

Розробимо програму, що генерує послідовність n перших чисел Фібоначчі. Нам знадобиться змінна fi для зберігання значення поточного члена послідовності та змінні f1 і f2 для зберігання значень двох попередніх членів. Значення f1 модифікуватиметься оператором fi :=f1+f2 , який увійде до складу циклу з лічильником. Після виконання цього оператора слід переприсвоїти значенням змінних f1 та f2 так, щоб вони містили нову пару чисел Фібоначчі. Це можна здійснювати операторами f1:=f2 та f2:=fi.

Програма, що генерує послідовність чисел Фібоначчі:

 

program fibonachi;

var f1,f2,fi:integer; {два попередніх та поточний член послідовності}

i,n:integer; {лічильник і загальна кількість членів послідовн.}

begin

write('Enter the length of Fibonacci sequence');

readln (n); {ввести кількість членів}

f1:=1; f2:=1; {ініціалізувати два перших члени}

if n>0 then write (f1); {якщо у послідовності принаймні один член}

if n>1 then write (' ',f2); {якщо у послідовності принаймні два члени}

for i:=3 to n do {цикл обчислення наступних членів}

begin

fi:=f1+f2; {обчислити поточний член послідовності}

f1:=f2; {сформувати нову пару доданків}

f2:=fi;

write (' ',fi); {вивести чергове число Фібоначчі}

end;

end.


Дата добавления: 2014-12-18; просмотров: 14 | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2018 год. (0.006 сек.)