分析一下该数列的特点,不难发现,每一项(从第二项开始)的分母是前一项的分子和分母的和,分子是前一项的分子。
其核心代码是:
m=m+n;//m是分子
n=m-n;//n是分母
实现代码:
/*求 2/1,3/2 ,5/3 ,8/5 ,13/8, 21/13......
这个数列的前20项之和
*/
#include<iostream>
using namespace std;
int main(){
double m=2,n=1,sum=0;
for(int x=1;x<=20;x++){
sum+=m/n;
cout<<sum<<'\t';
m=m+n;
n=m-n;
}
cout<<sum<<endl;
return 0;
}