6091: 斐波那契数列 分享至QQ空间

Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByte
Total Submit: 820            Accepted:495

Description

一个斐波那契序列,F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n>=2),根据n的值,计算斐波那契数F(n)。

Input

输入数据的第一行为测试用例的个数t,接下来为t行,每行为一个整数n(2≤n≤40)。

Output

输出每个测试用例的斐波那契数F(n)。

Sample Input

Sample Output

Source

TZOJ

Uploader

xzj


[Submit] [Status]

|Back |   | Top|
Copyright @ 2008-2022(浙ICP备2022001332号), TZOJ. All Rights Reserved.