Java用非递归形式计算菲波那契 Fibonacci数列

如果用递归计算菲波那契 Fibonacci数列,虽然方法简单,但是如果计算的值太大,效率就很低,以下是非递归形式的计算方法。


	public static long fib(int j){
		long first=1;
		long second=1;
		long third=0;
		for(int i=3;i<=j;i++){
			third=first+second;
			first=second;
			second=third;
		}
		return third;

	}

当参数为100时,用递归几乎卡死,但是这个在1秒内(主观感受)

© 2011, 冰冻鱼. 请尊重作者劳动成果,复制转载保留本站链接! 应用开发笔记