问题25－Fibonacci数列第一个长度超过1000的数的下标

问题描述如下：

“Fibonacci数列第一个长度超过3的f12＝144，其下标为12，求Fibonacci数列第一个长度超过1000的数的下标？”

 

贴代码：

 

private static int getNumberByLength(int n) {
		int term = 0;
		BigDecimal f1 = new BigDecimal(1);
		BigDecimal f0 = new BigDecimal(0);
		BigDecimal fn = new BigDecimal(0);
		for (int i = 2; fn.toString().length() < n; i++) {
			fn = f1.add(f0);
			term = i;
			f0 = f1;
			f1 = fn;
		}
		return term;
	}

答案：4782

不知道用n项求和公式可不可以做，有空试试。

 

请不吝赐教。

@anthor ClumsyBirdZ