**The Stairs Riddle - 17 July**

You need to climb ten stairs. At every stair, you can either take one step up or you can jump two steps up.

In how many different ways you can climb 10 stairs?

**For Solution :**Click Here

This Blog is a collection of brain teasers, puzzles (maths,fun,brain etc), riddles,Questions, Quiz.

You need to climb ten stairs. At every stair, you can either take one step up or you can jump two steps up.

In how many different ways you can climb 10 stairs?

Subscribe to:
Post Comments (Atom)

Difficulty Level 3/5
(803)
Logic Puzzles
(534)
Difficulty Level 4/5
(532)
Picture Puzzles
(384)
Maths Puzzles
(372)
Riddles
(369)
Difficulty Level 2/5
(360)
Trick Teasers
(300)
Popular Puzzles
(232)
Rebus Puzzles
(168)
Humor Puzzles
(161)
Series Puzzles
(138)
Interview Puzzle
(131)
What Word Am I
(103)
Difficulty Level 1/5
(90)
Equation Puzzles
(85)
Trivia
(79)
Mystery Puzzles
(76)
Who Am I
(60)
Difficulty level 5/5
(59)
Murder Mystery Puzzles
(45)
Algebra
(41)
Probability Puzzles
(40)
Square Count
(40)
Cipher Puzzles
(38)
IAS-EXAMS
(35)
Science Puzzles
(34)
MatchSticks-Riddles
(28)
Situation Puzzles
(28)
Puzzles of Age
(23)
statement
(19)
Google Interview Puzzle
(18)
Read Between Lines Puzzles
(18)
Microsoft Interview Puzzles
(16)
Odd One Out
(15)
Time Distance Problem
(14)
Relationship Puzzles
(12)
Cards
(11)
Story Puzzles
(11)
Paradox Puzzles
(9)
Classic
(6)
Directional Puzzles
(6)
Best Of 2011
(5)
clever
(5)
Analytical
(4)
Brain-Twister
(4)
Mind Games
(4)
chess
(4)
What Does This Text Mean
(3)
CHALLENGING
(2)
Double Meaning
(2)
Acronym
(1)
Measure
(1)
Suduko
(1)
Video Riddle
(1)
coin-Puzzles
(1)
m
(1)
pop
(1)
triv
(1)

For 1 step we have one option. 1 step

ReplyDeleteFor 2 Steps we have 2 options 1,1 or 2

For 3 steps we have 3 options

1,1,1

2,1

1,2.

The important thing to note is that we must always go up in 2 or 1 steps. So the final step is always 1 step or 2.

So if Fn is the number of ways to climb ten stairs the final steps will alays be Fn=Fn-1 + Fn+2. This is the fibonachi sequence. It must have seed values that F1=1 and F2=1

So F3=F3-1 +F3-2 so F3=F2+F1 f3=1+1 =2

sO

f1=1

F2=1 The answer for 1 stairs

F3=2 the answer for 2 stairs

f4=3 the answer for 3 stairs

similarly then the answer for 10 stairs will be equal to F11 which is equal to the tenth plus the 9th fibonachi numbers.

F11=F10+F9

f11=34+55

F11=89 the number of possible combinations.