如何将斐波那契数列和后面的x级数结合递归求和,是否能通过一个函数完成,还是需要将斐波那契单独为一个函数
#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;
}
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!