Problem C: 斐波纳契数列

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $284$ 正确数量 $155$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

1,1,2,3,5,8,13,21,34,55,89……这个数列则称为“斐波纳契数列”

一位不受重力影响的学长提示:"an=an-1+aa-2

输入数据有多行,第一行是一个整数T,表示测试实例的个数,后面跟着T行,每行一个整数N(N<30)。

对于每个测试实例,输出斐波那契数列的前n项和a1+a2+a3+a4+….+an。

3
3
5
10
4
12
143