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) 1:

Olympic tin học quốc giaQuốc gia vòngRazgrad, 26 đến ngày 28 tháng 8 năm 2013Bảng D, lớp 6Nhiệm vụ D2. Hiện tại của bạnXem xét các số vô hạn số nguyên 1, 2, 3, 5, 8, 13,..., trong đóCác con số đầu tiên hai là 1 và 2, và ghi lại mỗi bằng tổng của hai số tiếp theonhư lân cận ngay trước khi anh ta trong đội hình.Viết một chương trình pres, đại diện cho số nhập vào như một khoản tiền của một sốsố điện thoại từ vấn đề số trong mỗi số mà nó có thể tham gia vàonhiều một lần và có thể tham gia vào hai con số của dãy.Đóng góp: Một số nguyên lớn hơn 0 và ít hơn 1000000000.Đầu ra: Một trong những có thể đại diện cáo buộc như là một chuỗi các mục tiêusố điện thoại, sự tham gia của các dấu hiệu '+' và sắp xếp theo thứ tự tăng dần. Trước khi số đầu tiên khôngHiển thị '+' đăng nhập và kết quả nên không có không gian. Bất kỳ số lượng đầu vào có thểđược trình bày theo cách mô tả.Ví dụ 1Đăng nhập:3Đầu ra:3Ví dụ 2Đăng nhập:11Đầu ra:3 + 8Ví dụ 3Đăng nhập:17Đầu ra: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