# 1018题-[编程入门]有规律的数列求和-题解(C语言描述)
本题解的最终解释权归本人所有,主要用于本班上同学更好的掌握本题的解题方法。
------------
### 题目描述
有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数。
------------
### 输入
N
------------
### 输出
数列前N项和
------------
### 样例输入
10
------------
### 样例输出
16.48
------------
### 题目解释
1. 题目告诉我们,这是个有规律的数列,所以我们在进行程序编写的时候先找到这个题目的规律,然后就方便进行编写了。
1. 本题的规律是:除去第一个数(即2/1)以外,从第二个数开始,分母等于前一个分数的分子和分子,而分母则等于前一个数的分子。
所以接下来我设第一个数的分子和分母的值分别为a和b,则第一个数为b/a;第二个数即为(a+b)/b,但是由于我们的分子在第三个数还会用到,所以我们又将(a+b)的值赋值给a,所以完整的第二个数应该是(a+b=a)/b;
然后第三个数的分母为前一个数的分子,因为前一个数的分子结果已经赋值给a了,所以第三个数的分母可以直接用a,而分子即为(a+b=b),所以完整的第三个数为(a+b=b)/a