题目描述

小郭学长特别喜欢斐波那契数列，也就是兔子数列。毕竟小郭学长很喜欢兔子。 终于小郭有个机会来实践兔子试验了，小郭学长每个月都要用手机记录兔子的数量。 但是小郭学长的手机没剩多少的空间了，小郭学长就直接偷工减料只记录兔子数量的最后一位， 每次有人问他有多少只兔子的时候就把记录的数字加起来。 聪明的学弟当然不会和小郭学长一样真的进行兔子试验啦，我们要用万能的编程来帮他回答有多少只兔子了

斐波那契数列： F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

注意本题内存

输入格式

输入一个N（1 之后每行输入一个 M（1

输出格式

对于每个M输出当时小郭学长要说出的的兔子数量

3
1
2
3

1
1
2

提示

附赠小郭学长兔子照一张

刀片地址：计算1802 徐弘