Question d’entretien chez J.P. Morgan

Fibonacci sequence and a DP problem