| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PHANHTICH - Phần tích thành tổng FIBONACI |
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?
Input:
- Một dòng duy nhất chứa số nguyên dương N
Output:
- Đư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 |
OUTPUT |
|
8 |
8 |
|
9 |
1 8 |
* Giải thích:
Ví dụ 2: số 9 cũng có cách phân tích khác là 1 + 3 + 5 tuy nhiên số lượng số Fibonaci là 3 nên đáp án của bài phải là 1 + 8
| Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
| Ngày: | 2015-11-17 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC |