Page 88 - 4656
P. 88
Алгоритми і структури даних. Лабораторний практикум.
Числа Фібоначчі.
Числами Фібоначчі є 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... Кожна
третя цифра є сумою двох попередніх [3]. Це є натуральним
рекурсивним визначенням:
0 if n = 0
F = 1 if n = 1
n
F + F if n 1
n – 1 n – 2
Перші 12 чисел Фібоначчі показані в табл. 11.2. Перші два
значення, F0 i F1, є визначеними в перших двох частинах
рівняннях F0 = 0 (для n = 0) і F1 = 1 (для n = 1).
Таблиця 11.2 Числа Фібоначчі.
n F n
1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 21
9 34
10 55
11 89
12 144
86
