Let π(π) be the recurrence relation defined as follows: π(0) = 1, π(1) =β¦
GATE Β· 2024 Β· CS Β· Set 2 Β· Computer Science & IT
Let π(π) be the recurrence relation defined as follows:
Β Β Β Β Β Β Β Β π(0) = 1,
Β Β Β Β Β Β Β Β π(1) = 2, and
Β Β Β Β Β Β Β Β π(π) = 5π(π β 1) β 6π(π β 2) for π β₯ 2
Which one of the following statements is TRUE?
- A.
π(π) = Ξ(2π )
- B.
π(π) = Ξ(π2π )
- C.
π(π) = Ξ(3π)
- D.
π(π) = Ξ(π3π)
Attempted by 122 students.
Sign up free to check your answer
Sign up freeLoading lessonβ¦