Determine the solution of the recurrence relation Fn=20Fn-1 − 25Fn-2 where F0=4 and F1=14.
A. an= 14*5n-1
B. an= 7/2*2n−1/2*6n
C. an = 7/2*2n−3/4*6n+1
D. an = 3*2n−1/2*3n
Answer:B
Determine the solution of the recurrence relation Fn=20Fn-1 − 25Fn-2 where F0=4 and F1=14.
A. an= 14*5n-1
 B. an= 7/2*2n−1/2*6n
 C. an = 7/2*2n−3/4*6n+1
 D. an = 3*2n−1/2*3n

Explanation: The characteristic equation of the recurrence relation is → x2−20x+36=0
