I'm in discrete math and I have a homework problem I can't figure out.
Define Fsub(0) = Fsub(1) = 1 and Fsub(n+1) = 3Fsub(n) - Fsub(n-1) for n >= 1. Comput Fsub(6).
Where sub followed by parentheses are subscripts. I can't find an example of this type of problem anywhere. Any help at all is greatly appreaciated.
Define Fsub(0) = Fsub(1) = 1 and Fsub(n+1) = 3Fsub(n) - Fsub(n-1) for n >= 1. Comput Fsub(6).
Where sub followed by parentheses are subscripts. I can't find an example of this type of problem anywhere. Any help at all is greatly appreaciated.
-
Do this one step at a time.
F(2) = 3 F(1) - F(0) = 3 * 1 - 1 = 2
F(3) = 3 F(2) - F(1) = 3 * 2 - 1 = 5
F(4) = 3 F(3) - F(2) = 3 * 5 - 2 = 13
F(5) = 3 F(4) - F(3) = 3 * 13 - 5 = 34
F(6) = 3 F(5) - F(4) = 3 * 34 - 13 = 89.
I hope this helps!
F(2) = 3 F(1) - F(0) = 3 * 1 - 1 = 2
F(3) = 3 F(2) - F(1) = 3 * 2 - 1 = 5
F(4) = 3 F(3) - F(2) = 3 * 5 - 2 = 13
F(5) = 3 F(4) - F(3) = 3 * 13 - 5 = 34
F(6) = 3 F(5) - F(4) = 3 * 34 - 13 = 89.
I hope this helps!