Hỏi ý tưởng phân tích N thành tổng của ít số Fibonacci nhất

[Thien_Nguyen_Xuan (Thiên Nguyễn Xuân)]

[noname00 (HK boy)]

N <= 10^100 thì số Fibonacci lớn nhất <= N là Fib(480). Bài này tham lam thôi.

[tntxtnt]

phải chứng minh tham lam đúng chứ ko lại như bài qhd thối tiền

[Thien_Nguyen_Xuan (Thiên Nguyễn Xuân)]

hmmm tôi thấy bài này khác bài qhd thối tiền mà