Matematyka.pl

Skoro wiemy ze na stopien \(\displaystyle{ a_1 = 1}\) i \(\displaystyle{ a_2 = 2}\) mozemy napisac wzór \(\displaystyle{ a_n = a_{n-1} + a_{n-2}}\) gdzie \(\displaystyle{ a_n}\) jest iloścą sposobów wejscia na \(\displaystyle{ n-ty}\) stopień?

Domyślam się że chodzi tu własnie o ułożenie zależności rekurencyjnej, ale z tym mam problem.

Witam, Mam duży problem z zadaniem o nastepującej treści: "Na ile sposobów można pokonać drogę złożoną z n schodków, gdy za każdym razem przeskakujemy jeden stopień lub dwa?". Bardzo prosze o naprowadzenie mnie od czego powinienem zacząć rozwiązywać ten problem, i jeżeli to mozliwe o rozwi...