黑马程序员技术交流社区
标题:
斐波那契数列的极限第92项还是第93项,还是?
[打印本页]
作者:
齐天大圣
时间:
2015-7-16 01:04
标题:
斐波那契数列的极限第92项还是第93项,还是?
public class Test_斐波那契数列 {
public static void main(String[] args) {
fun(93);
}
// 求斐波那契数列第n项,n<30,斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55
/*
* 分析: 1,n>=1&&n<30; 2,forloop 3,n=1;num=1 2 1 3 第92项=7540113804746346429
* 第93项=-6246583658587674878
*/
public static void fun(int n) {
long[] arr = new long[n];
arr[0] = 1;
arr[1] = 1;
System.out.print("数列前" + n + "项:" + 1 + " " + 1 + " ");
for (int x = 2; x < arr.length; x++) {
arr[x] = arr[x - 1] + arr[x - 2];
System.out.print(arr[x] + " ");
}
System.out.println();
System.out.println("第" + n + "项=" + arr[n - 1]);
}
}
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2