Kenneth Rosen Edition 7 Exercise 8.1 Question 11 (Page No. 511)

Question

• A. Find a recurrence relation for the number of ways to climb n stairs if the person climbing the stairs can take one stair or two stairs at a time.
• B. What are the initial conditions?
• C. In how many ways can this person climb a flight of eight stairs?

Answer 1

$\color{red}{\text{Detailed Video Solution of this question}}$(Click Below):

https://youtu.be/rL6U8xZUjfY 

$\color{red}{\text{Complete Recurrence Relation Playlist}}$(Click Below):

Complete Recurrence Relations Playlist 

In the above Recurrence Relation Playlist, I have covered ALL GATE Questions on Recurrence Relations & Many Standard questions from Kenneth Rosen. 

Watch it Completely.