fibonacci.java

来自「jsp学习的好资料」· Java 代码 · 共 14 行

public class Fibonacci{
  private int fib(int n){//利用方法的递归调用
    if(n==0) return 0;
    if(n==1) return 1;
    if(n>1) return fib(n-2)+fib(n-1);
    return 0;
  }

  public static void main(String args[]){
    Fibonacci f=new Fibonacci();
    int fi=f.fib(7);
    System.out.println(fi);
  }
}