菲波那切数列

private static int feibonaqie(int count) {
		// 斐波那契数列计算 菲波那切数列 java版本,公式版
		// 1/√5)*{[(1+√5)/2]^n-[(1-√5)/2]^n}
		double genhao5 = Math.sqrt(5);
		double a = (1 + genhao5) / 2;
		double b = (1 - genhao5) / 2;
		int an = (int) (1 / genhao5 * (Math.pow(a, count) - Math.pow(b, count)));
		return an;
	}

菲波那切数列 java版本,公式版

评论关闭