HBCCoder - Bài tập

SUMFI - Phân tích thành tổng các fibo

Dữ liệu vào: standard input

Dữ liệu ra: standard output

Giới hạn thời gian: 1.0 giây

Giới hạn bộ nhớ: 128 megabyte

Đăng bởi: MrThaodaica

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

Ví dụ

input

12

output

8 3 1
input

25

output

21 3 1

Bài tập mới

Coder tích cực

Back to Top