## 题目背景

斐波那契分解（Fibonacci decomposition），通常也叫 Zeckendorf 定理 或 Zeckendorf 表示，是组合数论里一个很经典的结果，即任何正整数都可以唯一地表示成若干个不相邻的斐波那契数之和。

## 题目描述

斐波那契数列是这样的一个数列，并满足如下递推式（$n$是正整数）：

$f\left(n\right)=\left\{\begin{aligned}1,\ \  n\leq 2 \\ f\left(n-1\right)+f\left(n-2\right),\ \  n\geq 3\end{aligned}\right.$

输入一个正整数$x$，把它表示成若干个不相连的斐波那契数之和。

提示：每次找到不超过这个正整数$x$的最大斐波那契数，然后$x$减去那个数值后继续求解。

输入仅一个数字，即那个正整数$x$。

输出仅一行，包含若干个斐波那契数，从大到小输出，它们不是相邻的斐波那契数，且和为输入的正整数$n$。

## 样例1解释

斐波那契数列为：1 1 2 3 5 8 13 21……。

20=13+5+2。且2、5、13不是相邻的斐波那契数。

## 样例2解释

斐波那契数列为：1 1 2 3 5 8 13 21……。21本身就是斐波那契数，当然它也可以表示成21=8+13。但是8和13是相邻的斐波那契数。

## 数据范围

对于所有测试数据有：$1\leq x\leq {10}^{18}$。
|测试点| $x≤$|
|-----|-----|
|1~3| ${10}^{3}$|
|4~6| ${10}^{9}$|
|7~10| ${10}^{18}$|