You are not logged in.
Let N = { 0, 1, 2, 3, ... } and suppose F: N --> Z+ is defined by: F(0) = 0 ; F(1) = 1 ;F(n) = 18F(n – 1) – 65F(n – 2), for all n = 2, 3, 4, ... What is F(1000)?
Offline
First, you solve the characteristic equation.
The roots are 5 and 13. Hence
where A and B are constants. Substitute n = 0 and n = 1 to find A and B. You get A = −1⁄8, B = 1⁄8. ∴
Offline