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

最新推荐文章于 2023-08-01 13:43:13 发布

原创最新推荐文章于 2023-08-01 13:43:13 发布 · 1.3k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#斐波纳契数列 #AS3 #算法 #Fibonacci

ActionScript3.0 专栏收录该内容

20 篇文章

订阅专栏

本文详细介绍了如何通过斐波纳契数列解决经典的兔子繁殖问题，探讨了兔子每月繁殖数量的数学规律，并通过编程实现来展示数列的发展趋势。

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
*/