Muy buenas,
necesito ayuda con un ejercicio en Python por el que no se ni por donde empezar. es sobre unas escaleras, puedo subir de 1, 2 o 3 escalones de vez, y al programa le entra n, que sera el numero de escalones, de tal manera que:
si n=1 -> 1
devuelve 1 (1 forma distinta de subir 1 escalon)
si n=2 -> 1, 1; 2
devuelve 2 (2 formas distintas de subir 2 escalones)
si n=3 -> 1, 1, 1; 2, 1; 1, 2; 3
devuelve 4 (4 formas distintas de subir 3 escalones)
....
Me tiene que devolver el nº de posibilidades del n que le meto, como puedo hacerlo? llevo dandole vueltas al tema y no se me ocurre nada de nada
muchas gracias!
necesito ayuda con un ejercicio en Python por el que no se ni por donde empezar. es sobre unas escaleras, puedo subir de 1, 2 o 3 escalones de vez, y al programa le entra n, que sera el numero de escalones, de tal manera que:
si n=1 -> 1
devuelve 1 (1 forma distinta de subir 1 escalon)
si n=2 -> 1, 1; 2
devuelve 2 (2 formas distintas de subir 2 escalones)
si n=3 -> 1, 1, 1; 2, 1; 1, 2; 3
devuelve 4 (4 formas distintas de subir 3 escalones)
....
Me tiene que devolver el nº de posibilidades del n que le meto, como puedo hacerlo? llevo dandole vueltas al tema y no se me ocurre nada de nada
muchas gracias!