Problem 1414 · Medium

Find the Minimum Number of Fibonacci Numbers Whose Sum Is K

Find the fewest Fibonacci numbers that add up to a target value. The visual lays out the Fibonacci sequence and greedily subtracts the largest term that still fits.

Open the interactive visualisation