本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。
输入格式:
输入在一行中给出一个正整数N。
输出格式:
在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。
输入样例:
20
输出样例:
32.66
代码：
# include <stdio.h>
# include <stdlib.h>
int main() {
int N;
scanf("%d",&N);
double value = 0.0,a = 1.0,b = 2.0,temp;
// a和b分别代表分母和分子
int i = 1;
while (i <= N) {
value += (b / a);
// 第(i+1)分母 == 第i分子，第(i+1)分子 = 第i分母 + 第i分子
temp = b;
b += a;
a = temp;
i += 1;
}
printf("%.2lf",value);
return 0;
}
提交截图：
解题思路：
这道题的数学思想就是斐波纳妾(O(∩_∩)O)，本来是研究兔子繁衍问题的，现在拿来改变一下就成了PAT的练习题！下面将分数划分为分子和分母来理解：
- 分子：
2 3 5 8 - 分母：
1 2 3 5
我们可以发现第(i+1)分母 == 第i分子，第(i+1)分子 = 第i分母 + 第i分子，于是便可以轻松的写出代码了！