AS3实现经典算法(一) 斐波纳契数列

package{
/*
斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，
斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）*//*
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月
的兔子总数为多少？
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
*/import flash.display.Sprite;public class Fibonacci extends Sprite{public static var MONTH = 15;public function Fibonacci(){init();}private function init():void{var f1:uint = 1;var f2:uint = 1;var f:uint;trace("第1个月的兔子对数：" + f1);trace("第2个月的兔子对数：" + f2);for(var i:uint=3; i<=MONTH; i++){f = f2;f2 = f1 + f2;f1 = f;trace("第" + i + "个月的兔子对数：" + f2);}}}
}/* output
第1个月的兔子对数：1
第2个月的兔子对数：1
第3个月的兔子对数：2
第4个月的兔子对数：3
第5个月的兔子对数：5
第6个月的兔子对数：8
第7个月的兔子对数：13
第8个月的兔子对数：21
第9个月的兔子对数：34
第10个月的兔子对数：55
第11个月的兔子对数：89
第12个月的兔子对数：144
第13个月的兔子对数：233
第14个月的兔子对数：377
第15个月的兔子对数：610
*/

AS3实现经典算法(一) 斐波纳契数列相关推荐

在计算机科学中算法指的是,算法 - 为什么斐波纳契数在计算机科学中具有重要意义？...
算法 - 为什么斐波纳契数在计算机科学中具有重要意义? Fibonacci数字已经成为计算机科学学生递归的一个流行的介绍,并且有一个强烈的论据,他们坚持在自然界. 出于这些原因,我们很多人都熟悉它们. ...
斐波纳契数列（Fibonacci Sequence）
斐波纳契数列(Fibonacci Sequence) 0.前言很久以前就想写一些竞赛学习的总结,但是由于之前事情比较多,导致计划不断的减缓.现在,大学教学任务的考试已经全部结束了,而比赛也告一段落 ...
366. 斐波纳契数列
提示 LintCode中的相关算法题实现代码,可以在我的GitHub中下载. 题目需求描述查找斐波纳契数列中第 N 个数. 所谓的斐波纳契数列是指: 前2个数是 0 和 1 . 第 i 个数是第 ...
Python3 编程示例：斐波纳契数列
写一个斐波纳契数列: 其中代码 a, b = b, a+b 的计算方式为先计算右边表达式,然后同时赋值给左边,等价于: 执行结果: 这个例子介绍了几个新特征. 第一行包含了一个复合赋值:变量 a 和 ...
兔子问题，斐波纳契数列
题目:古典问题(斐波纳契数列):有一对兔子,从出生后3个月起每个月都生一对兔子,小兔子长到第三个月又会生一对兔子,假如兔子都不死,问每个月兔子总数? 分析规律:1 1 2 3 5 8 13 21- 从 ...
【Java8】Stream 由函数生成流：创建无限流 - 实现斐波纳契数列
Stream API提供了两个静态方法来从函数生成流:Stream.iterate和Stream.generate. 这两个操作可以创建所谓的无限流:不像从固定集合创建的流那样有固定大小的流.由ite ...
Python3 编程第一弹斐波纳契数列
现在,我们能使用 Python 完成比 1 + 2 更复杂的工作.在下例里,我们能写出一个初步的斐波纳契数列如下: #!/usr/bin/python3 # Fibonacci series: 斐波 ...
Python - Python3 编程第一步 Fibonacci series: 斐波纳契数列
Fibonacci series: 斐波纳契数列, 两个元素的总和确定了下一个数,例如:1 1 2 3 5 8 13 21 34 55 Python程序如下: def fibonacci1(n):a, ...
查找斐波纳契数列中第 N 个数
所谓的斐波纳契数列是指:前两个数是0和1,第i个数是第i-1个数和第i-2个数的和. eg:斐波纳契数列的钱10 个数是指{0,1,1,2,3,5,8,13,21,34.,,,,,} 一般求解斐波纳契 ...

AS3实现经典算法(一) 斐波纳契数列

AS3实现经典算法(一) 斐波纳契数列相关推荐

最新文章

热门文章