C语言-计算斐波那契数列前N项和（用int sumofsequence(int n)函数）求问大神我这个要怎么改？电脑渣急问

Posted 2023-03-24

#include<iostream>
#include<iomanip>
#include<stdio.h>
using namespace std;
int main()

int i,n,a=0,b=1,c=1,s=0;
cout<<"请输入n：";
cin>>n;

int sumofsequence(int s);

a=b;
b=c;
c=a+b;
return s;

cout<<"s="<<s<<endl;
system("pause");
return 0;

啊 int sumofsequence(int n)之前有void 我忘了写 但还是不行

参考技术A #include<iostream>
#include<iomanip>
#include<stdio.h>
using namespace std;
int sumofsequence(int s)

int a=1,b=1,c=2;
a=b;
b=c;
c=a+b;
return s;

int main()

int n,s=0;
cout<<"请输入n：";
cin>>n;
s=sumofsequence(n);
cout<<"s="<<s<<endl;
system("pause");
return 0;
参考技术B #include<iostream>
#include<iomanip>
#include<stdio.h>
using namespace std;
int sumofsequence(int n) ;
int main()

int i,n,a=0,b=1,c=1,s=0;
cout<<"请输入n：";
cin>>n;
s = sumofsequence(n);
cout<<"s="<<s<<endl;
system("pause");
return 0;

int sumofsequence(int n)

if ((n==1)||(n==0))

return 1;

return sumofsequence(n-1)+sumofsequence(n-2);
//不知道这个结果是否是你需要的斐波那契数列追问

大神速度好快啊。。。可以运行 但是结果不对。。。不知道哪里出错了

追答

#include
#include
#include
using namespace std;
int sumofsequence(int n) ;
int main()

int i,n,a=0,b=1,c=1,s=0;
cout>n;
s = sumofsequence(n);
cout<<"s="<<s<<endl;
system("pause");
return 0;

int sumofsequence(int n)

if (n==1)

return 1;

else if(n==0)

return 0;

return sequence(n-1)+sumofsequence(n-2);
//

追问

结果还是不对。。。求大神拯救小白

参考技术C int sumofsequence(int n)

if(n == 1)

return 1;

else if(n == 2)

return 1+1;


int a = 1, b = 1, temp;
int sum = a + b;
for(i = 2;i<n;i++)

temp = a + b;
sum += temp;
a = b;
b = temp;

return sum;
本回答被提问者和网友采纳 参考技术D fib(int n)

if(n == 1)

return 1;

return fib(n-1)+fib(n-2);

请问斐波那契数列的前n项和公式是啥？

斐波那契数列中每两个相邻的数字的商都是1.618（黄金分割），那么可不可以用等比数列的前n项和？

这个数列是由13世纪意大利斐波那契提出的的,故叫斐波那契数列。该数列由下面的递推关系决定：
F0=0,F1=1
Fn+2=Fn + Fn+1(n>=0)
它的通项公式是
Fn=1/根号5[(1+根号5)/2]的n次方-[(1-根号5)/2]的n次方(n属于正整数)

斐波那契数列有许多神奇的性质.
一斐波那契数列中Fn/Fn+1的渐进值是（√5-1）/2 （黄金分割，≈0.618）

Fn+1/Fn的渐进值是（√5+1）/2 ≈1.618
楼主的理解有误，这是极限比值，也就是说项数n越大,越接近这个结果，斐波那契数列本身不是等比数列！其本质是差分方程。具体解法可参考有关资料。

二m整除n时，Fm整除Fn

三设a,b为自然数，由递推关系
F0=0,F1=1
Fn+2=aFn+1 + bFn(n>=0)

产生的序列的通项公式为
Fn=1/√L[(a+√L)/2]的n次方-[(1-√L)/2]的n次方 (L=a^2+4b,n>=1) ,并且具有性质：当 m 整除n时，Fm整除Fn 。 参考技术A 这个数列是由13世纪意大利斐波那契提出的的,故叫斐波那契数列,它有许多神奇的性质.
它的通项公式是
an=1/根号5[(1+根号5)/2]的n次方-[(1-根号5)/2]的n次方(n属于正整数)

参考资料：初中数学奥林匹克实用教程第一册(湖南师范大学出版社)第193页

斐波那契数列中每两个相邻的数字的商都是1.618（黄金分割），但是这个数列的和却是数学史上的难题（虽然无止尽，但它的和却是一个可以解开的迷），这个数列是无比的神秘。 参考技术B an=1/根号5[(1+根号5)/2]的n次方-[(1-根号5)/2]的n次方(n属于正整数)

可以用特征根求解，过程很简单 参考技术C 斐波那契数列的前n项和公式是
a1=1,a2=1,
An=(An-2)+(An-1) （当n》2时)