A person wants to climb a n-step staircase us | vedclass

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

Question

(A) To climb an $n$-step staircase,the person can reach the $n$-th step either from the $(n-1)$-th step (by taking one step) or from the $(n-2)$-th st

Vedclass · Accepted Answer

$C_{20}$

Vedclass · Answer

(A) To climb an $n$-step staircase,the person can reach the $n$-th step either from the $(n-1)$-th step (by taking one step) or from the $(n-2)$-th step (by taking two steps).Therefore,the recurrence relation is $C_n = C_{n-1} + C_{n-2}$ for $n \ge 2$.This is the definition of the Fibonacci sequence.Given the recurrence relation $C_n = C_{n-1} + C_{n-2}$,we can substitute $n = 20$ to get $C_{20} = C_{19} + C_{18}$.Thus,$C_{18} + C_{19} = C_{20}$.

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

Similar Questions

The mean of $10$ numbers $7 \times 8, 10 \times 10, 13 \times 12, 16 \times 14, \ldots$ is ....... .

The sum of the infinite series $1+\frac{5}{6}+\frac{12}{6^{2}}+\frac{22}{6^{3}}+\frac{35}{6^{4}}+\frac{51}{6^{5}}+\frac{70}{6^{6}}+\ldots$ is equal to

If $2^3+4^3+6^3+\ldots+(2n)^3=h n^2(n+1)^2$,then $h$ is equal to

Find the sum to $n$ terms of the series $1^{2} + (1^{2} + 2^{2}) + (1^{2} + 2^{2} + 3^{2}) + \ldots$

The sum of $n$ terms of the series $12 + 16 + 24 + 40 + \dots$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module