计算Fibonaci数列前20个数值之和.docVIP

9-1 问题 计算Fibonacci数列前20个数值之和，其中Fibonacci数列有如下的迭代规律： 第一个元素： 第二个元素： 第三个元素： …… 第n个元素： 分析 根据Fibonacci数列的递推规律，必须已知第n-1项和第n-2项之后，才可以计算出第n项。可以同时计算第n－1项和第n项序列的值。所需数据与算法如下。 数据要求 问题中的常量： 问题的输入： f1=1 /*序列中第1项*/ f2=1 /*序列中第2项*/ 问题的输出： unsigned long sum /*序列前20项之和*/ 设计 初始算法 f1和f2初始化为1，并初始化sum的值为sum=0。 计算第n-1项并求和，再计算第n项并求和。 循环执行步骤2至求出前20项之和，输出sum。 算法细化 初始化： f1=1; f2=1; sum= f1+f2; 当n=1，n=2时f1=1，f2=1；因此前两项之和为sum=f1+f2。 循环体的语句如下： f1=f1+f2; /*计算第n-1项*/ sum+=f1; f2=f2+f1; /*计算第n项*/ sum+=f2; 当n=3时f3=f1+f2。如果f3用f1表示，则f1=f1+f2；因此前三项之和为sum=sum+f1。 当n=4时f4=f3+f2。如果f3用f1表示，f4用f2表示，则f2=f2+f1。前四项之和为sum=sum+f2。 依次类推，可以求解出前ｎ项之和。 由于循环次数已知，因此可以使用for语句。由于循环一次计算２项，因此循环9次可以计算18项数据的和，加上前两项之和，正好为前20项之和。循环条件为 for(i=1;i10;i++) { …… } 流程图 实现程序代码如下： #include stdio.h void main() { unsigned long f1,f2,sum; /*f1代表第n－2项，f2代表第n－1项，sum代表和*/ int i; f1=1;f2=1; /*计算第一项，第二项*/ sum=f1+f2; /*计算第一项与第二项之和*/ for(i=1;i10;i++) /*累加剩余的18项*/ { f1=f1+f2; /*计算第n－1项*/ sum+=f1; f2=f2+f1; /*计算第n项*/ sum+=f2; } printf(sum=%d,sum); }问题 根据如下的公式计算PI，直到最后一项的绝对值小于 解决此类问题可以进行如下的处理，假设PI=，=Y，则Y*6=PI*PI，。因此问题的转化为计算Y，求解出Y之后，就可以根据，求解PI。所需数据与算法如下。 数据要求 问题的输入：unsigned long n; /*公式循环计算变量*/ double sum; /*公式求和变量*/ 问题的输出： double pi; /*根据公式计算值*/ 设计 初始算法 ，如果该值大于等于，则执行下面循环： sum+=；n加1； 3．结束循环，求解pi。 算法细化 ，可以进一步转换为。因此循环为for(n=1; n1000; n++) { …… ｝ t=1.0/(n*n); sum+=t; 求解出之后，即可计算的值，在C程序中没有求根方的运算符，但是在其标准函数库中提供了数学函数sqrt函数，可以实现求根功能。 实现程序代码如下： #include stdio.h #include math.h void main() { unsigned long n; double pi; double sum=0; double t; for(=1;n1000;n++) { t=1.0/(n*n; sum+=t; } pi=sqrt(6.0*sum); printf(Pi=%f,pi); } 运行结果 Pi=3.140637 测试 如果将循环条件改为n2000，则结果为3.141115，更接近于。该测试说明该程序中循环变量取值范围越大，越能够接近正确结果。 9.3 问题 采用矩形法求定积分矩形法定积分原理如图（9-1）所示。求函数ｆ在（a,b）区间的定积分公式为： 图9-1 矩形法求定积分 所需数据与算法如下。 数据要求 问题的： double a;/*积分区间下限*/ double b; /*积分区间上限*/ 问题的： double ; /*积分结果*/ 设计 初始算法 100个格，则h=fabs(a-b)/100； for(