Hosoyan kolmio

Hosoyan kolmio on Fibonaccin lukujonoon perustuvien numeroiden asettelemin kolmion muotoon. Samalla sarakkeella olevat luvut ovat kahden ylemmällä rivillä olevien summa. Jokaisen rivin ensimmäinen ja viimeinen luku on Fibonaccin lukujonosta. Lisäksi kahden edellisen luvun summa voidaan laskea vinottain. Yhteys fibonaccin lukujonoon voidaan laskea

$H(n,i)=F(i+1)*F(n-1+1)$.

Ensimmäiset rivit

1

1 1

2 1 2

3 2 2 3

5 3 4 3 5 

8 5 6 6 5 8

Lähteet

• https://www.geeksforgeeks.org/hosoyas-triangle/