- #1
hangainlover
- 83
- 0
Homework Statement
I have proved the first one and I am trying to do the second using the result from part 1)
Homework Equations
[itex]F_1=1, F_2=2, F_n=F_{n-1}+F_{n-2}[/itex]
The Attempt at a Solution
base case: [itex]F_1|F_k[/itex] since[itex] F_1=1[/itex]
Assume it works for n, [itex]F_n|F_{kn}[/itex]
show [itex]F_{n+1}|F_{kn+k}[/itex]
Well, using the part 1)
[itex]F_{kn+k}=F_kF_{kn+1}+F_{k-1}F_{kn}[/itex]
That's as far as i could go..