Domanda di colloquio di Amadeus

Fibonacci. Multiplication on bits and a dynamic programming problem