小红拿到了一个数列,数列满足以下性质:,从第三项开始, 现在给定,请你求出该数列的前项。 表示 ""的向下取整。
输入描述:
一个正整数


输出描述:
个整数,用空格隔开。
示例1

输入

5

输出

1 2 3 3 4

说明

a_1=1
a_2=2
a_3=a_1+a_2=3
a_4=a_1+a_2=3
a_5=a_1+a_3=4
加载中...