dp

Q1: Escadas
Você está subindo uma escada de N degraus. A cada passo você pode subir 1 ou 2 degraus. Calcule o número de maneiras distintas de alcançar o topo da escada.
Q2: Escadas 2.0
Você está subindo uma escada de N degraus. A cada passo você pode subir 1 ou 2 degraus. Calcule o número de maneiras distintas de alcançar o topo da escada dando no máximo K saltos.
--> Como seria se você não pudesse repetir um tipo de salto duas vezes seguidas?
Q3: Grid
Dada uma matriz de números inteiros, encontre o caminho do canto superior esquerdo ao canto inferior direito com a menor soma. Você pode apenas fazer movimento para a direita ou para baixo.