Żaba skacze z kamienia na kamień. Kamienie leżą jeden za drugim i są ponumerowane liczbami naturalnymi od zera; żaba startuje z kamienia zerowego. W jednym skoku potrafi ona przeskoczyć z jednego kamienia na następny lub o dwa kamienie dalej. Żaba może wykonywać kolejne skoki różnych długości. Na przykład, na czwarty kamień może dostać się, skacząc cztery razy na odległość jednego kamienia lub skacząc dwa razy, za każdym razem na odległość dwóch kamieni, lub też skacząc raz na odległość dwóch kamieni i dwa razy na odległość jednego kamienia. Tę ostatnią możliwość może zrealizować na trzy sposoby: skok podwójny może być pierwszym, drugim lub trzecim skokiem. Na rysunku widać możliwe drogi żaby na czwarty kamień.

Łącznie ma więc pięć różnych sposobów dostania się na czwarty kamień. A ile istnieje sposobów dostania się na -ty kamień?