当前位置：文档之家 › 计算Fibonacci数列前20个数值之和

计算Fibonacci数列前20个数值之和

  • 格式：doc
  • 大小：117.00 KB
  • 文档页数：4

计算Fibonacci 数列前20个数值之和
问题 计算Fibonacci 数列前20个数值之和，其中Fibonacci 数列有如下的迭代规律：
第一个元素：11=F
第二个元素：12=F
第三个元素：213F F F +=
……
第n 个元素：21--+=n n n F F F
分析 根据Fibonacci 数列的递推规律，必须已知第n-1项和第n-2项之后，才可以计算
出第n 项。

可以同时计算第n －1项和第n 项序列的值。

所需数据与算法如下。

数据要求
问题中的常量：
无
问题的输入：
int f1=1
/*序列中第1项*/ int f2=1
/*序列中第2项*/
问题的输出：
unsigned long sum
/*序列前20项之和*/
设计 初始算法
1． f1和f2初始化为1，并初始化sum 的值为sum=0。

2． 计算第n-1项并求和，再计算第n 项并求和。

3． 循环执行步骤2至求出前20项之和，输出sum 。

算法细化
1．初始化：
f1=1;
f2=1;
sum= f1+f2;
当n=1，n=2时f1=1，f2=1；因此前两项之和为sum=f1+f2。

2．循环体的语句如下：
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。

依次类推，可以求解出前ｎ项之和。

3．由于循环次数已知，因此可以使用for语句。

由于循环一次计算２项，因此循环9次可以计算18项数据的和，加上前两项之和，正好为前20项之和。

循环
条件为
for(i=1;i<10;i++)
{
……
}
流程图
实现程序代码如下：
#include ""
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;i<10;i++) /*累加剩余的18项*/
{
f1=f1+f2; /*计算第n－1项*/
sum+=f1;
f2=f2+f1; /*计算第n项*/
sum+=f2;
}
printf("sum=%d",sum);
}
运行结果sum=17710
测试如果将数据的声明由数据类型unsigned long改为int，则程序仍然能得到正确的结果；如果再将循环条件改为i<20，即求序列前40项之和，则得到结果3127，显然该结果是一个错误的结果。

该测试说明：要注意保存序列和变量的类型，一定要能够容纳最终结果，不要因为超出类型的表示范围而导致错误的结果。

合集下载

C++输出斐波那契数列的两种实现方法

C++输出斐波那契数列的两种实现方法

C++输出斐波那契数列的两种实现⽅法斐波那契数列指的是这样⼀个数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...这个数列从第三项开始，每⼀项都等于前两项之和。

以输出斐波那契数列的前20项为例：⽐较标准的做法，是借助第三个变量实现的。

复制代码代码如下:#include<iostream> &nbsp;using namespace std;int main(){&nbsp;&nbsp;&nbsp; int f1=0,f2=1,t,n=1;&nbsp;&nbsp;&nbsp; cout<<"数列第1个："<<f1<<endl;&nbsp;&nbsp; &nbsp;cout<<"数列第2个："<<f2<<endl;&nbsp;&nbsp;&nbsp; for(n=3;n<=20;n++){&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;t=f2;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;f2=f1+f2;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;f1=t;&nbsp;&nbsp; &nbsp;cout<<"数列第"<<n<<"个："<<f2<<endl;&nbsp;&nbsp;&nbsp; }&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;cout<<endl;&nbsp;&nbsp; &nbsp;return 0;}这是⼩编学习的时候⾃⼰想到的⽅法，可以通过两次加分，⼀次循环输出两个项。

编写计算并输出斐波那契数列前20个值的程序汇编

编写计算并输出斐波那契数列前20个值的程序汇编

斐波那契数列是一个非常经典的数学问题，也是编程领域经常使用的一个案例。

希望通过本文的探讨和分析，不仅能够深入了解斐波那契数列的概念，更能掌握如何使用汇编语言编写程序来计算和输出斐波那契数列的前20个值。

1. 斐波那契数列的概念在开始讨论如何编写程序来计算并输出斐波那契数列前20个值之前，我们首先需要对斐波那契数列的概念进行全面的理解和回顾。

斐波那契数列是指这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列可以用递归的方式定义：F(0) = 0,F(1) = 1, F(n) = F(n-1) + F(n-2)（n ≥ 2）。

这样，我们可以根据这个递归的定义来计算出斐波那契数列的前20个值。

2. 编写汇编程序计算并输出斐波那契数列前20个值在深入讨论如何编写汇编程序来计算并输出斐波那契数列前20个值之前，我们需要回顾一下汇编语言的基本语法和程序结构。

汇编语言是一种底层的计算机语言，它使用符号化的指令来操作计算机的硬件。

在编写汇编程序时，我们需要考虑如何使用寄存器和内存来存储数据，以及如何使用指令来进行计算和控制流程。

基于这些基本的概念，我们可以开始编写汇编程序来计算并输出斐波那契数列前20个值。

3. 个人观点和理解在理解斐波那契数列的概念和原理之后，我们可以深入思考如何用汇编语言来实现相关的计算和输出。

从个人的观点和理解来看，汇编语言作为一种底层的计算机语言，可以更加直接地操作计算机的硬件，从而实现高效的算法和程序。

通过编写汇编程序来计算并输出斐波那契数列前20个值，我们不仅可以更加深入地理解斐波那契数列的计算过程，更能够对汇编语言的特性和优势有更加深入的认识。

4. 总结和回顾通过本文的探讨和分析，我们深入了解了斐波那契数列的概念和原理，更掌握了如何使用汇编语言来编写程序来计算并输出斐波那契数列前20个值。

在这个过程中，我们通过简单的递归定义和汇编语言的基本语法和程序结构，实现了一个高效的算法和程序。

实验2-8参考答案

实验2-8参考答案

实验二、选择结构参考答案1．修改下列程序，使之满足当x为10时输出“= =”，否则输出“！=”的条件。

#include"stdio.h"main(){int x;scanf("%d",&x);if(x==10)printf("==\n");else printf("!=\n");}2．修改下列程序，使之实现以下功能：#include “stdio.h”main( ){ int a,b,c;scanf(“%d%d%d”,&a,&b,&c);if (a==b)｛if(b==c)printf(“a==b==c”);｝elseprintf(“a!=b”);}3．程序填空。

从键盘输入任意一个字母，将其按小写字母输出。

#include <stdio.h>main(){ char c;scanf("%c",&c);if (c>='A'&&c<='Z')c=c+32;printf("\n%c",c);}7. 有一函数x (x<1)y = 2x–1 (1≤x<10)3x–11 (x≥10)编写程序输入x，输出y值。

#include "stdio.h"main(){int x,y;scanf ("%d",&x);if (x<1)y=x;else if(x<10)y=2*x-1;elsey=3*x-11;printf ("%d",y);}9．给一个不多于3位的正整数，要求：（1）求出它是几位数；（2）、分别打出每一位数字；（3）、按逆序打出各位数字，例如原数为321，应输出123。

#include "stdio.h"void main(){int a,b,c,x,n;scanf("%d",&x);a=x/100;b=(x-a*100)/10;c=x%10;if(a!=0)printf("%d为3位数,原数为%d，逆序数为%d\n",x,x,c*100+b*10+a);else if(b!=0)printf("%d为2位数,原数为%d，逆序数为%d\n",x,x,c*10+b);elseprintf("%d为1位数,原数为%d，逆序数为%d\n",x,x,c);}实验三、循环结构实验（1）1．分析并修改下面的程序，使该程序能正常结束运行。

java使用递归输出斐波那契数列的前20项

java使用递归输出斐波那契数列的前20项

java使用递归输出斐波那契数列的前20项斐波那契数列是一个经典的数学问题，可以使用递归的方式来输出前20项。

在Java中，我们可以通过编写一个递归函数来实现这个目标。

首先，我们需要定义一个函数来计算斐波那契数列的值。

该函数接受一个参数n，表示要计算的斐波那契数列的项数。

函数的返回值是对应项的数值。

接下来的代码演示了如何使用递归来计算斐波那契数列的值：```javapublic class Fibonacci {public static int fibonacci(int n) {if (n <= 1) {return n;} else {return fibonacci(n - 1) + fibonacci(n - 2);}}public static void main(String[] args) {System.out.println("斐波那契数列的前20项如下:");for (int i = 0; i < 20; i++) {System.out.print(fibonacci(i) + " ");}}}```在上述代码中，我们定义了一个名为`fibonacci`的静态方法。

该方法首先检查给定的参数是否小于等于1，如果是，则直接返回该参数。

如果参数大于1，则通过递归调用该方法来计算前两项的和，并返回结果。

在`main`方法中，我们通过循环调用`fibonacci`方法，并打印每一项的值。

循环从0到19，这样就输出了斐波那契数列的前20项。

运行上述代码，你将会得到如下输出：```斐波那契数列的前20项如下:0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181```以上是使用递归方法计算并输出斐波那契数列前20项的代码。

通过递归，我们可以方便地计算和输出这个经典数列的值。