fibonacci.java

《算法设计与分析》王晓东编著

import java.util.*;
public class Fibonacci {
	public static int Fibonacci(){
		int n=25;
		return Fibonacci(n);
	}
	public static int Fibonacci(int n){
		if(n==1) return 1;
		if(n==2) return 2;
		return Fibonacci(n-1)+Fibonacci(n-2);
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.print("The 25th Fibonacci number=");
		System.out.println( Fibonacci.Fibonacci());
		System.out.print("Please input the value of n to find F(n)");
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		if(n<1) System.out.println("Invalid value!");
		System.out.println("F("+n+")="+Fibonacci.Fibonacci(n));
		
	}

}