Ciąg określony jest rekurencyjnie w następujący sposób:

Wykaż, korzystając z zasady indukcji matematycznej, że ciąg można określić za pomocą wzoru ogólnego , gdzie .