Hej, ostatnio ktoś w pracy rzucił hasłem, siedzę troszkę już nad tym... ale nie mogę wymyśleć w którą kombinatoryczną stronę iść. Cel jest znalezienie wzoru :
Na ile sposobów możemy zejść z n-tego szczebla drabiny, jeśli na każdym szczeblu możemy zejść na 3 sposoby, o 1, o 2 lub o 3 szczeble :)... i problem tutaj wiadomo stanowi fakt, tego że schodząc o 3 szczeble czy 2, pojawia się problem że nie będzie to 3 do n-tej.
Analizując sobie po kolei wartości ciąg się układa od n =1 : 1, 2, 4, 6 , 12 ... ale tu jest coś bardziej skomplikowanego.
Dzięki może a nóż ktoś podpowie :)