题目描述

Write a nonrecursive version of the fibonacci. Fibonacci function can be seen in Fig. 6.29.


输入格式

You need to input n to determine the number of test samples.


输出格式


样例数据

输入

3
3
4
5

输出

2
3
5

备注


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解