National Informatics OlympiadNation

National Informatics Olympiad
National Round
Razgrad, 26 to 28 April, 2013
Group D, 6th grade
Task D2. Present your
Consider the infinite number of integers 1, 2, 3, 5, 8, 13, ..., in which
the first two numbers are 1 and 2, and each subsequent equal to the sum of the two numbers recorded
as neighboring right before him in the lineup.
Write a program pres, which represents the entered number as a sum of some
numbers from issue number in which each number it can participate at
many once and can participate in two consecutive numbers of the sequence.

Input: An integer greater than 0 and less than 1000000000.
Output: One possible representation alleging as a sequence of goals
numbers, joined by the sign '+' and arranged in ascending order. Before the first number does not
displayed '+' sign and the outcome should not have spaces. Any number of inputs may
to be presented in the manner described.
Example 1
Login:
3
Output:
3
Example 2
Login:
11
Output:
3 +8
Example 3
Login:
17
Output:
1 +3 +13

Kết quả (Việt) 2:

Quốc gia Tin học Olympiad
Round Quốc
Razgrad, 26-ngày 28 tháng 4, năm 2013
Nhóm D, lớp 6
tác D2. Trình bày của bạn
xem xét số lượng vô hạn các số nguyên 1, 2, 3, 5, 8, 13, ..., trong đó
hai chữ số đầu tiên là 1 và 2, và mỗi tiếp theo bằng tổng của hai số ghi
như láng giềng ngay trước khi anh ta trong đội hình.
Viết một pres chương trình, đại diện cho số nhập như một tổng của một số
số điện thoại từ số vấn đề trong đó mỗi số đó có thể tham gia vào
nhiều lần và có thể tham gia trong hai số liên tiếp của dãy. Input: Một số nguyên lớn hơn 0 và nhỏ hơn 1000000000. Output: Một đại diện có thể cáo buộc như là một chuỗi các mục tiêu con số, sự tham gia của các dấu '+' và sắp xếp theo thứ tự tăng dần. Trước khi số đầu tiên không hiển thị dấu '+' và kết quả không nên có các khoảng trống. Bất kỳ số lượng đầu vào có thể. Để được trình bày theo cách thức được mô tả Ví dụ 1 Login: 3 Output: 3 Ví dụ 2 Login: 11 Output: 3 8 Ví dụ 3 Login: 17 Output: 1 3 13