斐波那契级数和的计算

Question

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

Answer 1

#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;

}