why greedy works with coin change using Fibonacci terms?

Revision en1, by programbhavan, 2019-05-23 04:17:28

I am recently doing Minimum Fibonacci terms with sum equal to K. i have done using dp approach but tle. but why this problem works with greedy approach.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English programbhavan 2019-05-23 04:17:28 280 Initial revision (published)