Hej!
Har en fråga angående uppgift 4.53 i boken angående induktion och fibonacci. Är det okej att använda fibonacci doubling formeln för uppgiften eller får jag endast hålla mig till fibonaccis vanliga definition?
Fast doubling Fibonacci (Källa för formeln, även denna)
F(2k)=F(k)[2F(k+1)−F(k)].
F(2k+1)=F(k+1)2+F(k)2.
Tack för hjälp,
Felix