Habluka's Weekly Challenge #1

[Sepehr]

@ Larry : That's a bit higher than usual level of these kind of problems but still, Binet's formula is also easily proved with induction, too.
@ tempest : Thanks for fixing it, I appreciate it :)