fibonacci.java

来自「java程序设计 清华出版社 孙燮华老师编写的程序源代码」· Java 代码 · 共 27 行

//Fibonacci.java
//Author X.H.Sun, 2006.08.13
//用递归算法计算Fibonacci数:
//F(n)=F(n-1)+F(n-2) (n>2), F(2)=F(1)=1

import java.awt.*;

public class Fibonacci{
  static int fibonacci(int n){
    if(n==1){
      return 1;
    }
    else if(n==2){
      return 1;
    }
    else{
      return (fibonacci(n-1)+fibonacci(n-2));
    }
  }

  public static void main(String args[]){
    System.out.println("Fibonacci(" + args[0] + ") = " + fibonacci(Integer.parseInt(args[0])));
  }
}