subject
Mathematics, 25.11.2019 23:31 melodeelathrom

An elf has a staircase of n stairs to climb. each step it takes can cover either one stair or two stairs. find a recurrence relation for a_n, the number of different ways for the elf to ascend the n-stair staircase. find a recurrence relation for the number or ways the elf in example 2 can climb n stairs if each step covers either one or two or three stairs? how many ways are there for the elf to climb four stairs?

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 17:00
Which inequality comparing two of the expressions is true when 0.7 < x < 0.9
Answers: 1
question
Mathematics, 21.06.2019 17:00
Find the measure of the interior angles of the following regular polygons: a triangle, a quadrilateral, a pentagon, an octagon, a decagon, a 30-gon, a 50-gon, and a 100-gon.
Answers: 1
question
Mathematics, 21.06.2019 18:00
The longer leg of a 30° 60° 90° triangle is 16 times square root of three how long is a shorter leg
Answers: 1
question
Mathematics, 21.06.2019 18:40
Which compound inequality could be represented by the graph?
Answers: 1
You know the right answer?
An elf has a staircase of n stairs to climb. each step it takes can cover either one stair or two st...
Questions
question
Mathematics, 20.04.2020 23:54