(A) To climb a staircase of $n$ steps,the person can either take a single step from the $(n-1)$-th step or a double step from the $(n-2)$-th step.This

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

(A) To climb a staircase of $n$ steps,the person can either take a single step from the $(n-1)$-th step or a double step from the $(n-2)$-th step.This gives the recurrence relation: $C_n = C_{n-1} + C_{n-2}$ for $n > 2$.This is the definition of the Fibonacci sequence.Given the relation $C_n = C_{n-1} + C_{n-2}$,we can substitute $n = 20$ into the formula.Thus,$C_{20} = C_{19} + C_{18}$.Therefore,$C_{18} + C_{19} = C_{20}$.

Competitive Quantitative Aptitude Permutation and Combination Permutation and Combination

Medium

$A$ person wants to climb a $n$-step staircase using one step or two steps. Let $C_n$ denote the number of ways of climbing the $n$-step staircase. Then $C_{18} + C_{19}$ equals

A
$C_{20}$
B
$C_{21}$
C
greater than $C_{21}$
D
less than $C_{20}$

Explore More

Browse All

Question Bank

All Subjects

Competitive Questions

Competitive

Quantitative Aptitude Questions

Chapter

Permutation and Combination

Subtopic

Permutation and Combination

In how many different ways can the letters in the word $ATTEND$ be arranged?

Medium

View Solution

$A$ company has $10$ employees. The company has decided to form a team including at least three employees and also excluding at least three employees. Then the number of ways of forming the team is

Difficult

View Solution

In how many different ways can the letters of the word '$OFFICES$' be arranged?

Easy

View Solution

There are $15$ buses running between Delhi and Mumbai. In how many ways can a man go to Mumbai and return by a different bus?

Easy

View Solution

In an election,the number of candidates is $1$ greater than the number of persons to be elected. If a voter can vote in $254$ ways,then the number of candidates is:

Medium

View Solution

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial

For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free

For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo

$A$ person wants to climb a $n$-step staircase using one step or two steps. Let $C_n$ denote the number of ways of climbing the $n$-step staircase. Then $C_{18} + C_{19}$ equals

Similar Questions

In how many different ways can the letters in the word $ATTEND$ be arranged?

$A$ company has $10$ employees. The company has decided to form a team including at least three employees and also excluding at least three employees. Then the number of ways of forming the team is

In how many different ways can the letters of the word '$OFFICES$' be arranged?

There are $15$ buses running between Delhi and Mumbai. In how many ways can a man go to Mumbai and return by a different bus?

In an election,the number of candidates is $1$ greater than the number of persons to be elected. If a voter can vote in $254$ ways,then the number of candidates is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module