神奇的数列

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 chain.in 输出文件 chain.out
【问题描述】
 
一位数学家，他有一天发现了一个很有趣的数列，这个数列有一个很有趣的性质：a1=1，对于其他数列中的数ak=ai+aj(1≤i≤j≤n)，现在给出数列的最后一个数an，求使n最小的数列。
 
【输入格式】
 
文件只有一行，只有一个整数an。
 
 
【输出格式】
 
文件第一行输出n。第二行输出数列，每个数之间有且仅有一个空格。
 
【输入输出样例】
 
chain.in
4
 
chain.out
3
1 2 4