Generating Functions · Linear Recurrence Relations
Lesson 2
Problem. Find the explicit formula for the following recurrence relation: \[C(0)=5,\ C(1)=5,\ C(2)=12,\ C(n)=3C(n-2)+2C(n-3).\]
5 points
Generating Functions · Linear Recurrence Relations
Problem. Find the explicit formula for the following recurrence relation: \[C(0)=5,\ C(1)=5,\ C(2)=12,\ C(n)=3C(n-2)+2C(n-3).\]