fibonacci1.java

来自「算法设计与分析 1. 用直接递归方法计算n！： （2」· Java 代码 · 共 27 行

/**
 * @(#)Fibonacci1.java
 *
 *
 * @author 
 * @version 1.00 2008/10/21
 */

public class Fibonacci1 {
        
    /**
     * Creates a new instance of <code>Fibonacci1</code>.
     */
    public static int Fibonacci1(int n) {
    	if(n<=1)return 1;
    	return Fibonacci1(n-1)+Fibonacci1(n-2);
    }
    
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        System.out.println("Fibonacci1(25)="+Fibonacci1(25));
    }
}