(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 ways can the letters of the word $BALLOON$ be arranged so that two $Ls$ do not come together?

Difficult

View Solution

Total number of four-digit odd numbers that can be formed using $0, 1, 2, 3, 5, 7$ (repetition allowed) are

Easy

View Solution

There are $6$ men and $8$ women in a club. $A$ committee of $5$ people has to be formed. What will be the number of ways to select $5$ people if $2$ men and $3$ women are selected?

Medium

View Solution

The number of ways in which $6$ distinct rings can be worn on the $4$ fingers of one hand is:

Easy

View Solution

The number of ways in which $35$ apples can be distributed among $3$ boys so that each can have any number of apples,is

Difficult

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 ways can the letters of the word $BALLOON$ be arranged so that two $Ls$ do not come together?

Total number of four-digit odd numbers that can be formed using $0, 1, 2, 3, 5, 7$ (repetition allowed) are

There are $6$ men and $8$ women in a club. $A$ committee of $5$ people has to be formed. What will be the number of ways to select $5$ people if $2$ men and $3$ women are selected?

The number of ways in which $6$ distinct rings can be worn on the $4$ fingers of one hand is:

The number of ways in which $35$ apples can be distributed among $3$ boys so that each can have any number of apples,is

Vedclass Test Series

Exam Paper Generator

Online Exam Module