单点时限: 2.0 sec
内存限制: 256 MB
Fibonacci 数列大家已经熟悉 $F[1]=1\ F[2]=1\ F[n] = F[n-1] + F[n-2] (n \gt 2)$
有一分数序列:
$\frac{2}{1},\frac{3}{2},\frac{5}{3},\frac{8}{5},\frac{13}{8},\frac{21}{13} \cdots$
该分数序列的通项为 $A[n] = \frac{F[n+2]}{F[n+1]}$
求出这个数列的前 $n(n \leqslant 13)$ 项之和。
输入数据量 $t$ 表示下面有 $t$ 组数据
每组数据有一个正整数 $n$
对于每组数据输出序列总和,格式见 sample
要求化成最简形式 即分母分子最大公约数为 1
2 1 2
2/1 7/2