程序分析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
*/

文章结束给大家分享下程序员的一些笑话语录： 古鸽是一种搜索隐禽，在中国快绝迹了…初步的研究表明，古鸽的离去，很可能导致另一种长着熊爪，酷似古鸽，却又习性不同的猛禽类——犤毒鸟