1245 - 斐波那契数列

通过次数

17

提交次数

26

时间限制 : 1 秒
内存限制 : 128 MB

输入一个正整数n(n<=100),将斐波那契数列的前n项保存到一维数组中,并输出数组中对3取余为2的元素。 斐波那契数列为:0 1 1 2 3 5 8 13 21 34 55……,起始项为第0项。 (斐波那契数列:从第三项开始,每一项等于前两项的和。)

输入

10

输出

2 5 8

样例

输入

10

输出

2 5 8