Every Fibonacci cube has a Hamiltonian path. |
Любой куб Фибоначчи имеет гамильтонов путь. |
The second part of Zeckendorf's theorem (uniqueness) requires the following lemma: Lemma: The sum of any non-empty set of distinct, non-consecutive Fibonacci numbers whose largest member is Fj is strictly less than the next larger Fibonacci number Fj + 1. |
Вторая часть теоремы требует для доказательства следующую лемму: Лемма: Сумма элементов любого непустого множества различных чисел Фибоначчи (без последовательных), с максимальным числом Fj строго меньше, чем следующее число Фибоначчи Fj + 1. |
There are a number of possible generalizations of the Fibonacci numbers which include the real numbers (and sometimes the complex numbers) in their domain. |
Существует много возможных обобщений, которые расширяют числа Фибоначчи на вещественные числа (а иногда и на комплексные числа). |
Fibonacci used them first. |
Фибоначчи первым их использовал. |
Consider the naive algorithm for computing the Fibonacci numbers: fun fib 0 = 0 | fib 1 = 1 | fib n = fib(n-1) + fib(n-2); For large values of n, fib n will take a long time to compute. |
Рассмотрим нативный алгоритм для вычисления чисел Фибоначчи: fun fib 0 = 0 | fib 1 = 1 | fib n = fib(n-1) + fib(n-2); Для больших значений n вычисление fib n займёт много времени. |