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