Fibonaĉi-nombro
Tiel la unuaj fibonaĉi-nombroj estas: | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
La fibonaĉi-nombroj, tiel nomataj pro la itala matematikisto Fibonacci, konsistigas progresion kies termoj difinitas per:
- ,
kaj la ekkondiĉoj:
- F(0) = 0
- F(1) = 1
alinome:
Propraĵoj
Kaheligo de ortangulo per kvadratoj kies longoj de lateroj estas fibonaĉi-nombroj |
- (kaheligo de ortangulo montrita sur bildo)
Formulo de Moivre-Binet
La formulo de Moivre-Binet estas malimplicita formulo por kalkuli la n-an Fibonaĉi-nombron: