Solve the recurrence relation \(a_n = a_{n-1} + a_{n-2}\)… – BIT Discrete Structure 2082 Solved

BIT Discrete Structure · 2082 · Solved Question with Answer

Solve the recurrence relation \(a_n = a_{n-1} + a_{n-2}\) with initial conditions \(a_0 = 0\) and \(a_1 = 1\).

Solution

Solve the recurrence relation \(a_n = a_{n-1} + a_{n-2}\) with initial conditions \(a_0 = 0\) and \(a_1 = 1\).