【实验四循环结构】7-7 求Fibonacci（斐波那契）数列的n项和

7-7 求Fibonacci（斐波那契）数列的n项和

分数 10

全屏浏览题目

切换布局

作者张潇月

单位临沂大学

已知斐波那契数列有如下特点：第1,2两个数为1,1。从第三个数开始，该数是其前面两个数之和。即该数列为1,1,2,3,5,8,13，……。本题要求编写程序，计算该数列的前n项和。

输入格式:

键盘输入n(2≤n≤40)。

输出格式:

sum=S,S为斐波那契数列的前n项和。

输入样例:

输出样例:

sum=143

关于斐波那契数列的解法，主要有两种，一是递归，二是数组，今天先来讲一讲递归的方法，等我考完试之后再回来写数组的解法。

答案示例1（递归）

#include<stdio.h>
int main ()
{int n,a=1,b=1,i,c;scanf("%d",&n);int sum=1;for(i=1;i<n;i++){sum=sum+a;c=b;b=a;a=b+c; }printf("sum=%d",sum);return 0;
}

有注释版

#include<stdio.h>
int main ()
{int n,a=1,b=1,i,c;scanf("%d",&n);int sum=1;        //别忘记sum的初值为1，因为后面的计算中直接从第二项开始加的，一直加到第n项for(i=1;i<n;i++){sum=sum+a;    //递推c=b;            //用a表示前两项的和，c，b分别储存前两项的值b=a;a=b+c; }printf("sum=%d",sum);//最后输出和return 0;
}

答案示例2（数组）

考完就来更新哦

【实验四循环结构】7-7 求Fibonacci（斐波那契）数列的n项和相关推荐

C++ 求Fibonacci(斐波那契数列)前n项的和
1.题目:求Fibonacci(斐波那契数列)前n项的和,n<=20 Fibonacci数: 1 1 2 3 5 8 13 21 34 - 思路:先求出前20项的数,分别存到数组中.需要时,直接 ...
实验五循环结构第1关：斐波那契数列第2关：统计一段英文语句中的单词数和句子数第3关：密码判断第4关：通过数列求自然常数e第5关：双倍余额递减法计算固定资产折旧第6关：销售统计第7关：投资年限计算
第1关:斐波那契数列根据提示,在右侧编辑器补充代码,输入x,输出第x个斐波那契数列. 注意:斐波那契数列的第一项和第二项为1 x=eval(input("")) #代码开始 a= ...
用php递归求fibonacci数列,C++_C语言求Fibonacci斐波那契数列通项问题的解法总结，一：递归实现使用 - phpStudy...
C语言求Fibonacci斐波那契数列通项问题的解法总结一:递归实现使用公式f[n]=f[n-1]+f[n-2],依次递归计算,递归结束条件是f[1]=1,f[2]=1. 二:数组实现空间复 ...
【C语言编程】求Fibonacci(斐波那契)数列前40个数
问题: 求Fibonacci(斐波那契)数列前40个数. 分析: 这个数列有如下特点:第1,2两个数为1,1.从第三个数开始,该数是其前面两个数之和.即该数列为1,1,2,3,5,8,13,- ,用数 ...
求Fibonacci(斐波那契)数列的的前n项
1.Fibonacci(斐波那契)数列的定义规律:第一项a1=0,第二项a2=1,从第三项起,每一项都等于前面两项之和. 2.使用a1,a2,a3进行迭代代码 #include using name ...
例5.8求Fibonacci(斐波那契)数列的前40个数。
#include<stdio.h> int main() { int f1=1,f2=1; int i; for(i=1;i<=20;i++) { printf("%12d ...
递归与迭代 | 求斐波那契数列第n项值的四种算法
前言: 昨儿晚上三点多睡不着,不知道胡思乱想了些啥,好不容易睡着了又做了些稀奇古怪的梦.考研还是继续,真难. 这一篇博客记录一下求斐波那契数列第n项值得几种方法,用到了递归和迭代的方法,所以首先我们来 ...
matlab求斐波那契数列第n项的值,求fibonacci数列第n项的值. 1 1 2 3 5 8....n ?
[C语言]用递归算法编写一个程序求Fibonacci数列的第n项值 #includeunsignedintFibonacci(intn);intmain(void){inti;for(i=1;i vb ...
Java - 用数组求出斐波那契数列的前20项值
斐波那契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为" ...
linux求斐波那契数列前10项,linux求斐波那契数列的前10项以及总和.
C语言的函数问题求斐波那契前四十个数,斐波那契数列指的是这样一个数列:0.1.1.2.3.5.8.13.21.--在数学 />#include//the nest function used t ...

【实验四循环结构】7-7 求Fibonacci（斐波那契）数列的n项和

输入格式:

输出格式:

输入样例:

输出样例:

答案示例1（递归）

答案示例2（数组）

【实验四循环结构】7-7 求Fibonacci（斐波那契）数列的n项和相关推荐

最新文章

热门文章

【实验四 循环结构】7-7 求Fibonacci（斐波那契）数列的n项和

输入格式:

输出格式:

输入样例:

输出样例:

答案示例1（递归）

答案示例2（数组）

【实验四 循环结构】7-7 求Fibonacci（斐波那契）数列的n项和相关推荐

最新文章

热门文章

【实验四循环结构】7-7 求Fibonacci（斐波那契）数列的n项和

【实验四循环结构】7-7 求Fibonacci（斐波那契）数列的n项和相关推荐