有规律的数列求和

解题思路:

注意看这串数列：分子从第三项开始是其前两项之和，比如第三项的5是其前两项2和3之和，以此类推；

                           分母从第二项开始，第n项的数值是第n-1项分子的数值。

                           所以只需给分子表示出来就大致可以解出来了。

注意事项:

    题目里的前N项包括第N项。

参考代码:

#include<iostream>

using namespace std;

int main()

{

float a[100] = { 0,2,3 };//表示分子，为了方便表示就将数组里的第一项a[0]设为0，下面同理

float b[100] = { 0,1 };//表示分母

int n;

cin >> n;

for (int i = 3; i < 100; i++)

{

    a[i] = a[i - 1] + a[i - 2];

}

for (int j = 2; j < 100; j++)

{

    b[j] = a[j - 1];

}

float sum = 0;

for (int k = 1; k <= n; k++)

{

sum += (a[k]/b[k]);

}

printf("%0.2f",sum);

return 0;

}