section_heading: Svojstva vezana uz djeljivost
paragraph_text: Ovo se svojstvo lako pokaže indukcijom. Za <math>k = 1 </math>, tvrdnja je očita. Pretpostavimo da tvrdnja vrijedi za neki <math>k</math>. Uočimo sada da je <math>F_{k + 1}n = F_{kn + n}</math>, tj. <math>F_{(k + 1)n} = F_{kn - 1}F_{n} + F_{kn}F_{n + 1}</math> (vidjeti vezu s Morseovim kodom). Kako <math>F_n | F_{kn} </math> iz gornje jednakosti slijedi <math>F_n | F_{(k + 1)n}</math>, čime je tvrdnja dokazana.