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

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


	public static long fib(int i){
		if(i>=3){
			return fib(i-1)+fib(i-2);//第三项开始,每一项都是它的前两项之和
		}
		return 1;
		
	}

注:当参数i很大时,用递归效率会很低,甚至卡死

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