fibo.java

来自「java版的数据结构的完全代码 免费提供了 学习数据结构的请下载」· Java 代码 · 共 21 行

// Introduced in Chapter 9
/** Fibonacci numbers. */
public class Fibo {

  /** Return the nth Fibonacci number. */
  public static int fibo(int n) {
    int[] f = new int[n + 1];
    f[0] = 1;
    f[1] = 1;
    for (int i = 2; i <= n; i++) {
      f[i] = f[i - 1] + f[i - 2];
    }
    return f[n];
  }

  public static void main(String[] args) {
    System.out.println(fibo(4));
  }

}