2536. 求和

单点时限: 2.0 sec

内存限制: 256 MB

Fibonacci 数列大家已经熟悉 F[1]=1 F[2]=1 F[n]=F[n1]+F[n2](n>2)

有一分数序列:

21,32,53,85,138,2113

该分数序列的通项为 A[n]=F[n+2]F[n+1]

求出这个数列的前 n(n13) 项之和。

输入格式

输入数据量 t 表示下面有 t 组数据

每组数据有一个正整数 n

输出格式

对于每组数据输出序列总和,格式见 sample

要求化成最简形式 即分母分子最大公约数为 1

样例

Input
2
1
2
Output
2/1
7/2

468 人解决,778 人已尝试。

635 份提交通过,共有 3041 份提交。

3.0 EMB 奖励。

创建: 16 年前.

修改: 6 年,6 月前.

最后提交: 2 周,2 天前.

来源: 地理系C作业

题目标签