Question

Questão 1 — (Valor 1.5 pontos)
Uma pessoa deseja subir uma escada. Suponha que cada passo a ser dado possa cobrir ou um único degrau ou dois degraus de uma vez. Faça um programa que leia da entrada um número n de degraus que há na escada, onde n > 0, e escreva na saída o número de maneiras diferentes que essa pessoa pode subir os n degraus dessa escada respeitando as restrições apresentadas. Implemente de forma que seja possível obter (em poucos segundos) respostas para valores de n suficientemente grandes, por volta de 1000.

5094df0ce3931d92af433f5c4b65f67c.pdf

Answer 1

Resposta:

n = int(input("Número de degraus: "))

n += 1

lista = []

for x in range(1, n + 1):

   if x == 1:

       lista.append(x)

   elif len(lista) < 3:

       lista.append(sum(lista))

   else:

       lista.append(lista[-1] + lista[-2])

print(f"Poderá ser subida de {lista[-1]} maneiras diferentes!")

Explicação:

Só usar Fibonacci.

Postando aqui pq a k3k caiu ontem e perdi seu post...