2.39fibonacci.java

来自「JAVA程序设计的源代码」· Java 代码 · 共 16 行

public class Fibonacci{
public static void main(String []args){
System.out.println("Fibonacci of 3 is "+fibo(4));
}

static int fibo(int n) {
System.out.println("fibonacci("+n+")");
if(n==0 || n==1)    //规定fibo(0)和fibon(1)的值均为1
{
return 1;
}
else
return fibo(n-1)+fibo(n-2);    //fibo运算规则fibo(n)=fibo(n-1)+fibo(n-2)
}
}