应用函数求解有规律的数列求和

解题思路:

题目描述

有一分数序列： 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和，保留两位小数。

输入

N

输出

数列前N项和

样例输入复制

10

样例输出复制

16.48

由上述数列分析可知:分子分母的数值每一项由前两项的和构成,由此可建立一个关系即函数。

注意事项:double fan(int n);非常关键,是必要的，不可缺少，否则无法在正确输出数值。
参考代码:

#include<stdio.h>                          

double fan(int n);                              //定义函数名称fan()，有一个整数参数int n，返回浮点型double。

int main()

{

int n;

scanf("%d",&n);

double sum=0;

while(n!=0)

{

    double key=0;

        key=(double)(fan(n+1)/fan(n));

    sum+=key;

    n--;

}

printf("%.2f",sum);

return 0;

}

double fan(int n)

{

    int m;

    if(n==1){

        m=1.0;

    }

    if(n==2){

        m=2.0;

    }

    if(n>2)

    {

        m=(double)(fan(n-1)+fan(n-2));

    }

    return m;

}