Question d’entretien chez Amadeus

Fibonacci. Multiplication on bits and a dynamic programming problem