IT培训网 - IT职场人学IT技术上IT培训网
如何用scratch实现美丽的斐波那契数列
时间:2017-11-15 16:49:01 来源:少儿编程网 作者:达内IT培训网 已有:名学员访问该课程
斐波那契数列是什么,采用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。
每期开班座位有限.0元试听抢座开始!
温馨提示 : 请保持手机畅通,咨询老师为您
提供专属一对一报名服务。