Слово Фибоначчи — различия между версиями
Кирилл (обсуждение | вклад) (Новая страница: «{{Определение |definition=Строками Фибоначчи называется строки, удовлетворяющие следующим ус...») |
Кирилл (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
{{Определение | {{Определение | ||
|definition=Строками Фибоначчи называется строки, удовлетворяющие следующим условиям: | |definition=Строками Фибоначчи называется строки, удовлетворяющие следующим условиям: | ||
− | * <tex>F_0 = \epsilon</tex> | + | * <tex>F_0 = \epsilon</tex> (пустая строка) |
* <tex>F_1 = b</tex> | * <tex>F_1 = b</tex> | ||
* <tex>F_2 = a</tex> | * <tex>F_2 = a</tex> | ||
* <tex>F_n = F_{n-1}F{n-2}</tex> (т.е. конкатенации строк <tex>F_{n-1}</tex> и <tex>F_{n-2}</tex>) | * <tex>F_n = F_{n-1}F{n-2}</tex> (т.е. конкатенации строк <tex>F_{n-1}</tex> и <tex>F_{n-2}</tex>) | ||
}} | }} |
Версия 09:50, 24 марта 2012
Определение: |
Строками Фибоначчи называется строки, удовлетворяющие следующим условиям:
|