Q1 - Dado um número N, calcule a o resultado de F[N], o n-ésimo termo da sequência de Fibonacci.

Q2 - Em uma escada de N degraus, você precisa chegar ao topo com saltos de um ou de dois degraus. De quantas maneiras diferentes você consegue chegar ao topo?

Q3 - Em uma escada de N degraus, você precisa chegar ao topo com saltos de um ou de dois degraus. De quantas maneiras diferentes você consegue chegar ao topo dando no máximo K pulos?

Q4 - Dado uma matriz de inteiros, encontre um caminho do canto superior esquerdo ao canto inferior direito que possua a menor soma possível, utilizando apenas os movimentos para baixo e parar a direita.
Exemplo:
3 2 1 3
1 9 2 3
9 1 5 4
Resposta: 15 (3 -> 2 -> 1 -> 2 -> 3 -> 4)