读书人

有关问题25-Fibonacci数列第一个长度

发布时间: 2012-12-19 14:13:15 作者: rapoo

问题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

读书人网 >编程

热点推荐