Ciąg Fibonacciego
Ciąg Fibonacciego, to ciąg liczbowy określony rekurencyjnie:
$$a_1=1, a_2=1, a_n=a_{n-2}+a_{n-1} \quad\text{dla } n\ge 3$$
Początkowymi wyrazami ciągu Fibonacciego są $1, 1, 2, 3, 5, 8, 13, 21, 34, ...$. Metodą indukcji matematycznej dowodzi się, że $2^n \sqrt{5}a_n=(1+\sqrt{5})^n-(1-\sqrt{5})^n$. Cięg Fibonacciego ma zastosowanie w teorii liczb.