写一个函数，输入n，求斐波那契（Fibonacci) 数列的第n项

* 写一个函数，输入n，求斐波那契（Fibonacci) 数列的第n项
* @param n Fibonacci数的项数
* @return 第n项的结果

在数学上，费波那契数列是以递归的方法来定义：

• 
• 
• （n≧2）

public static long fibonacci(int n) {// 当输入非正整数的时候返回0if (n <= 0) {return 0;}// 输入1或者2的时候返回1if (n == 1 || n == 2) {return 1;}// 记录前两个（第n-2个）的Fibonacci数的值long prePre = 1;// 记录前两个（第n-1个）的Fibonacci数的值long pre = 1;// 记录前两个（第n个）的Fibonacci数的值long current = 2;// 求解第n个的Fibonacci数的值for (int i = 3; i <= n ; i++) {// 求第i个的Fibonacci数的值current = prePre + pre;// 更新记录的结果，prePre原先记录第i-2个Fibonacci数的值// 现在记录第i-1个Fibonacci数的值prePre = pre;// 更新记录的结果，pre原先记录第i-1个Fibonacci数的值// 现在记录第i个Fibonacci数的值pre = current;}// 返回所求的结果return current;}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！