This is number of way problem and its very similar to fibonaci .
sheet 7 link: https://codeforces.com/group/MWSDmqGs...
Nesta página do site você pode assistir ao vídeo on-line Recursion from basic: Programming for beginners duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Coding for beginner 26 Maio 2021, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 88 vezes e gostou 4 espectadores. Boa visualização!