fibonacci2.java

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

/**
 * @(#)Fibonacci2.java
 *
 *
 * @author 
 * @version 1.00 2008/10/21
 */
import java.util.Scanner;
public class Fibonacci2 {
        
    /**
     * Creates a new instance of <code>Fibonacci1</code>.
     */
    public static int Fibonacci2(int n) {
    	if(n<=1)return 1;
    	return Fibonacci2(n-1)+Fibonacci2(n-2);
    }
    
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        int n=0;
        Scanner scan=new Scanner(System.in);
         System.out.print("input n=");
         n=scan.nextInt();
        System.out.println("Fibonacci1("+n+")="+Fibonacci2(n));
    }
}