recursion.java

来自「Java程序设计实用教程源代码 本书源代码按章分别放置在不同的文件夹中,所有程」· Java 代码 · 共 24 行

import java.io.*;
public class recursion {
  static long fibonacci(int n) {
    if (n == 0 || n == 1)
      return n;
    else
      return (fibonacci(n - 1) + fibonacci(n - 2));
  }

  public static void main(String[] args) {
    int n = 0;
    String s = "";
    System.out.print("请输入要求的菲波那契数列的项:");
    try {
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      s = br.readLine();
      n = Integer.parseInt(s);
    }
    catch (Exception e) {
      System.out.println(e.toString());
    }
    System.out.println("第" + n + "项的菲波那契数列为" + fibonacci(n));
  }
}