Frage im Vorstellungsgespräch bei Amadeus

Fibonacci. Multiplication on bits and a dynamic programming problem