问题 2343. -- C数列

2343: C数列

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

问题是这样的：一个数列A，A1=1，对于数列当中其它的数，都满足于Ak=Ai+Aj(1< =i< =j< =n)，现在给出数列的最后一个数An，求使n最小的数列。

输入 [csl.in]

输入数据只有一行，是一个整数An。（An< =1000）

输出 [csl.out]

在文件的第一行输出n。
第二行输出数列，每两个数之间有且仅有一个空格。

样例输入

4

样例输出

3
1 2 4

提示

标签

提高一等 搜索 VIJOS

[上一题][提交][讨论版][状态][下一题]