public class Fibonacci { /** * @param args */ public static void main(String[] args) { int x = 10; printFibonacci(x); System.out.println(); System.out.println("----------------------------------"); System.out.print("getFibonacci(n):"); System.out.println(getFibonacci(x)); } /** * print Fibonacci 1 - n * * @param n */ public static void printFibonacci(int n) { int lo = 1; int hi = 1; if (n > 0) { System.out.print("No.1 -->> "); System.out.println(lo); for (int i = 2; i <= n; i++) { System.out.print("No." + i + " -->> "); System.out.println(hi); hi = lo + hi; lo = hi - lo; } } else { System.out.println("n = " + n + " < 0,error."); } } /** * get Fibonacci n * * @param n */ public static int getFibonacci(int n) { if (n <= 0) { return 0; } if (n == 1 || n == 2) { return 1; } else { return getFibonacci(n - 1) + getFibonacci(n - 2); } } } x过大会出错