Fibonacci数列Linux程序,Next Fibonacci Number（下一个斐波拉契数列）

源代码

源代码和有关代码的更新请访问 GitHub：

运行建议：

这个方法因为测试平台的问题，我们没有写到测试类中。我们是直接定义了一个可以运行的类。

你可以在你的 Eclipse 平台上，直接运行这个类。

在你运行类以后的 Console 控制台窗口，你首先需要输入数字 3 ，这个数字 3 表示这次运行你需要进行 3 次测试。

然后输入测试数字，例如，你可以输入测试数字 1，那么，程序将会输出 1 Next Fibonacci [2]。

这个与实际题目要求的有所差异，你需要进行调整，而且题目是需要使用 System.out.println 输出的，请注意我们在我们的源程序中注释掉了这个输出。

代码思路请参考：

package com.ossez.codebank.interview;import java.io.BufferedReader;import java.io.InputStreamReader;import org.slf4j.Logger;import org.slf4j.LoggerFactory;/** * * https://www.cwiki.us/display/ITCLASSIFICATION/Next+Fibonacci+Number * * @author YuCheng * */public class ManNextFibonacciNumber { private final static Logger logger = LoggerFactory.getLogger(ManNextFibonacciNumber.class); public static void main(String[] args) throws java.lang.Exception { int fArray[] = new int[60]; for (int i = 0; i < 60; i++) { fArray[i] = getFib(i); } BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine(); // System.out.println(fib(Integer.valueOf(input))); for (int i = 0; i < Integer.valueOf(input); i++) { Integer inputInt = Integer.valueOf(br.readLine()); // System.out.println(inputInt); for (int j = 0; j < fArray.length; j++) { if (fArray[j] > inputInt) { // System.out.println(fArray[j]); logger.debug("{} Next Fibonacci [{}]", inputInt, fArray[j]); break; } } } } /** * Get Fibonacci Number * * @param n * @return */ private static int getFib(int n) { if (n < 0) { return -1; } else if (n == 0) { return 0; } else if (n == 1 || n == 2) { return 1; } else { int[] fibAry = new int[n + 1]; fibAry[0] = 0; fibAry[1] = fibAry[2] = 1; for (int i = 3; i <= n; i++) { fibAry[i] = fibAry[i - 1] + fibAry[i - 2]; } return fibAry[n]; } }}