H(n)=0 for n=0
H(n)=2 for n=1
H(n)= 3H(n-1)-2H(n-2) for n>1
I can understand the alpha and beta manipulation staff, but how to get the h0=1, h1=2 and the formula h^2=3h-2? Why it is as this?
What I did for this question is to list down for n from 0 to 6, we can quickly found the patten that H(n) = 2^(n+1)-2, since every H(n) is the power of n+1 and less than 2. But how to get h0 and h1 and what are those symbols stand for?
2 comments:
Use the values of H(0) and H(1) to pin down what alpha and beta must be. Of course, if you can guess the correct form, that works fine (so long as you prove it).
I read the text book again, then i gotta it, thanks.
Post a Comment