起航学习网

- 让每个人都能学到最前沿新知识、新技能!
起航学习网
当前位置: 起航学习网 > 短期培训 > 编程语言 > 怎么使用scratch来计算斐波那契数列

怎么使用scratch来计算斐波那契数列

时间:2018-06-26 11:00:00来源:编程网 作者:IT培训网 已有: 名学员访问该课程

前言:采用scratch来实现自动计算你会吗?面对这样的问题,我们或许会疑惑,今天达内小编就针对如何用如何用scratch实现美丽的斐波那契数列,作如下详细解析。

如何用scratch实现美丽的斐波那契数列,什么是斐波那契数列?斐波那契数列带给我们什么益处?怎么用scratch来计算斐波那契数列?

斐波那契数列是什么,采用scratch来实现自动计算你会吗?面对这样的问题,我们或许会疑惑,今天达内小编就针对如何用如何用scratch实现美丽的斐波那契数列,作如下详细解析。

什么是斐波那契数列?

斐波那契数列指的是这样一组数 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368

特别指出:第一个数是0,第二个数是1,从第三个数开始,每一项都等于前两项之和。

斐波那契数列带给我们什么益处?

自斐波那契数列产生至今,人们对其研究为何经久不衰?一大原因就是对其研究有极大的益处。

1. 斐波那契数列在数学中的应用

关于斐波那契数列在数学中的应用,最经典的例子就是爬楼梯问题。一个人要爬十级台阶的楼梯,规定每一步只能跨一级或者两级台阶,则一共有多少种方法爬上这个十级台阶的楼梯?分析过程是:爬上一级台阶只有一种方法,二级台阶有两种方法,三级台阶有三种方法,四级台阶有五种方法,五级台阶有八种方法,六级台阶有十三种……即1,2,3,5,8,13,……,所以爬上十级台阶的楼梯共有88种方法。如果要爬n阶台阶呢?除了爬楼梯问题,还有许多数学问题可以通过斐波那契数列解决。

2、自然界中的斐波那契数列

在自然界中,许多事物本身蕴含的规律都跟斐波那契数列有关。例如树木的生长,由于新生的枝条,往往需要一段“休息”时间,供自身 生长,之后才萌发新枝。因此,一株树苗在一段时间间隔后,例如一年,会长出一条新枝;第二年新枝“休息”,老枝依旧萌发;此后,老枝与“休息”过一年的枝同时萌发,当年生的新枝则次年“休息”。这样,一株树木各个年份的枝桠数,便构成斐波那契数列。这就是生物学上著名的“鲁德维格定律”。

怎么用scratch来计算斐波那契数列?

看一下这个数列

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368

第一个数是0,第二个数是1,从第三个数开始,每一项都等于前两项之和。

1、定义四个变量:要说明的是n-2表示第当前数前面的两个数,n-1表示前面的一个数(如第5个数是3,那么n-2就是它前面两个就是1,n-1就是前面一个数2)

2、n就是我们要回答的第多少个数,很容易理解(如第7个数,那么n就是7),要注意的是n是大于3的,因为这个数列前两个数就是0、1

3、我们初始化要把n-2设置为0,n-1设置为1,他最开始代表了我们这个数列的前两个数,因此我们后面用循环计算的时候就直接从第三个数开始算起,这也就是为什么循环次数是n-2。

文章出自:http://qh.itpxw.cn/peixun/software/201840953.html

文章标题:怎么使用scratch来计算斐波那契数列



免责声明:本站文章均由入驻起航学习网的会员所发或者网络转载,所述观点仅代表作者本人,不代表起航学习网立场。如有侵权或者其他问题,请联系举报,必删。侵权投诉

(责任编辑:IT培训网)
顶一下
(1)
16.7%
踩一下
(5)
83.3%
------分隔线----------------------------
培训学校
IT培训网 访问该机构站点 报名留言 加为好友 用户等级:注册会员 用户级别:10 机构名称:IT培训网 联 系 人:罗老师 联系电话:13783581536 联系手机:13783581536 在线客服:起航学习网客服 在 线 QQ:起航学习网客服 电子邮件: 网站域名:http://www.itpxw.cn 注册时间:2016-07-18 11:07 最后登录:2024-02-20 13:02
推荐内容