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