fibonaccidemo.java

来自「java经典10例子」· Java 代码 · 共 11 行

public class FibonacciDemo{
	public static void main(String args[]){
		System.out.println("Fibonacci(20) is "+fib(20));
	}
	
	static long fib(int n){
		if(n==0||n==1) return 1;
		else 
			return fib(n-1)+fib(n-2);
	}
}