Recurrence Relations · Linear Recurrence Relations

Lesson 5

Nikolai Chukhin · Alexander S. Kulikov

Problem. Solve the recurrence relation \[F(0) = 2,\quad F(1) = 4,\quad F(n) = 4F(n-1)-4F(n-2).\]

5 points