Слово Фибоначчи — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{Определение |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

Определение:
Строками Фибоначчи называется строки, удовлетворяющие следующим условиям:
  • [math]F_0 = \epsilon[/math] (пустая строка)
  • [math]F_1 = b[/math]
  • [math]F_2 = a[/math]
  • [math]F_n = F_{n-1}F{n-2}[/math] (т.е. конкатенации строк [math]F_{n-1}[/math] и [math]F_{n-2}[/math])