斐波那契级数和的计算

如何将斐波那契数列和后面的x级数结合递归求和,是否能通过一个函数完成,还是需要将斐波那契单独为一个函数

img

#include<iostream>
using namespace std;
double Power(double x, int n)
{
    int i;
    double sum = 1;
    if( n >= 1 )
    {
        for(i=0; i<n ;i++)
        {
            sum *= x;
        }
    }
    return sum;
}
int Fi( int n )
{
    if(n==1)
        return 1;
    else if(n==2)
        return 1;
    else
        return  Fi(n-1) + Fi(n-2) ;
}
double fun(int n,double x) {
     double t=x;
    if( n==1)
        return t;
    else{
        int i;
        for(i=2;i<=n;i++){

            t+=Power(-1,i-1)*Fi(i-1) * Fi(i)*Power(x,i*2-1);
        }
    }
    return t;

}
int main() {
    int n = 0;
    double x;
    cin >> x>>n;
    cout<<fun(n,x);
    return 0;

}

可以通过一个递归函数完成,之前写过,找找给你。

望采纳,谢谢!


#include <iostream>
using namespace std;
const int len = 25; // 数组长度
 
int main(int argc, const char * argv[]) {
    int n;
    int arr[len]; // 声明数组
    
    arr[0] = arr[1] = 1;
    for(int i = 2; i < len; i++) // 把前20项的数求出放到数组中
        arr[i] = arr[i - 2] + arr[i - 1];
    while(cin >> n) {
        int sum = 0;
        for(int j = 0; j < n; j++) { // 求前n项的和
            sum += arr[j];
        }
        cout << "Fibonacci(斐波那契数列)前" << n << "项的和是:" << sum << endl;
    }
    return 0;
}


您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632