Ciąg Chleb : (Inny model ciągu Fibonacciego). Dziecko wchodzi po schodach mających n stopni. Za każdym krokiem może pokonać jeden lub dwa stopnie w górę. Droga dziecka to numery stopni, na których się zatrzymuje. Ile jest dróg prowadzących na szczyt schodów? Wskazówka. Podobnie jak przy parkietażu, rozważ, w jaki sposób może kończyć się każda droga.

wredulus_pospolitus: i co ... masz jakieś pomysły

Maciess: Dajesz odpowiedź na początku zadania? Wzór rekurencyjny na liczbe dróg to własnie ciąg fibonaciego. Na stopień n można dostać się na jeden sposób ze stopnia nizej, bądź jednym większym ze 2 stopni niżej. Warunek początkowe równiez taki sam. Btw skąd zadanie? Zrobiłem bardzo podobne zadanie kiedyś na zajęcia jako przykład gry pseudolosowej ale nie chwyciło

Mariusz: Może to chodziło o uzasadnienie dlaczego z treści zadania dostanie ciąg Fibonacciego