首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

有关问题25-Fibonacci数列第一个长度超过1000的数的上标

2012-12-19 
问题25-Fibonacci数列第一个长度超过1000的数的下标问题描述如下:“Fibonacci数列第一个长度超过3的f12=144

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

热点排行