Ini adalah barisan Fibonacci. Barisan selisih pertamanya adalah \(0, 1, 1, 2, 3, 5, 8, \ldots\text{,}\) sedangkan selisih keduanya adalah \(1, 0, 1, 1, 2, 3, 5\ldots\text{.}\) Kita melihat bahwa setelah beberapa suku pertama, barisan awal muncul kembali. Jadi, tidak akan pernah ada tingkat selisih yang konstan; dengan demikian, rumus tertutup barisan Fibonacci bukan polinomial.