Let an be the number of ways to climb n stairs if a person climbing the stairs can take one stair or two stairs at a time. Identify the number of ways the person who can take one stair or two stairs at a time can climb a flight of eight stairs.

Respuesta :

Answer:

64 ways

Step-by-step explanation:

Let n = 8

The number of ways a person can take one stair = n^P1 = 8^P1

The number of ways a person can take two stairs = n^P2 = 8^P2

∴ The number of ways the person who can take one stair or two stairs at a time = 8^P1 + 8^P2 = 8 + 56 = 64 ways