Phân tích thành tổng các fibo
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Cho số tự nhiên N và dãy số Fibonaci. Bạn hãy viết chương trình kiểm tra xem N có thể biểu diễn thành tổng của các số Fibonaci khác nhau không?
Nếu không biểu diễn thì in ra "NO"
INPUT
12
OUTPUT
8 3 1
Bình luận