1245 - 斐波那契数列

输入一个正整数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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题