该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

输入一个正整数n，用循环生成斐波那契数列的前n项及其和。
斐波那契数列的定义为 F(n)=F(n−1)+F(n−2)， F(0)=0，F(1)=1
前几项为：0、1、1、2、3、5、8、13、21、34……

输入格式

请输入一个正整数n，n>=1

输出格式

第一行输出前n个斐波那契数,每个数据后紧跟一个空格（包括最后一个数字）
第二行,输出前n个斐波那契数中能被3整除的数，如果没有能被3整除的则不输出

样例1

输入：10
输出：
0 1 1 2 3 5 8 13 21 34
88

样例2

输入：2
输出：
0 1
1

样例3

输入：1
输出：
0
0