有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13… 求出这个数列的前N项之和,保留两位小数。C语言描述。
在这题中,我们第一眼可以看出来的是它可能属于一个斐波那契数列,但是如果按照那个去做就出错了,下面来说思路。
分析:
输入N,再计算每个分式,再通过循环来实现相加。
关键:
如何在循环体中表示出各个分式,通过观察,规律是每个分式的分母是上一个分式的分子,故通过交换来实现,注意,要通过第三个变量来实现,不能直接用来交换,那样会导致数据的丢失,而分子又是前一个分式的分子和分母之和。
代码:
#include<stdio.h>
int main()
{
int N;
int i;
double t,num,sum=0;
double a=1,b=2;
scanf("%d",&N);
for(i=1;i<=N;i++)
{
num=b/a;
sum=sum+num;
t=b;
b=a+b;
a=t;
}
printf("%.2f\n",sum);
return 0;
}
大体思路就是这样,其实题目挺简单的,如果有什么不知道的,欢迎询问。
欢迎大家关注码程创客微信公众号。
也欢迎大家加我的微信,希望大家多多指教。