ptfibonaci - Phần tích thành tổng FIBONACI
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: admin

Cho số nguyên dương N (N≤10100). Hãy phân tích N thành tổng của ít nhất các số Fibonaci?

Dữ liệu vào:

- Một dòng duy nhất chứa số nguyên dương N

Kết quả ra:

- Đưa ra một dãy ít nhất các số nguyên Fibonaci (theo thứ tự tăng dần) sao cho tổng của chúng bằng N

Ví dụ

  • input
    8
    output
    8
  • input
    9
    output
    1 8
Back to Top