fibouacci.java

一些Java的小的应用程序

/**裴波那契数列以及黄金分割
 * Fibonacci#1= 0

Fibonacci#2= 1

Fibonacci#3= 1
and ratio =ratio = 1/1 = 1.0
Fibonacci#4= 2
and ratio =ratio = 2/1 = 2.0
Fibonacci#5= 3
and ratio =ratio = 3/2 = 1.5
Fibonacci#6= 5
and ratio =ratio = 5/3 = 1.6666666666666667
Fibonacci#7= 8
and ratio =ratio = 8/5 = 1.6
Fibonacci#8= 13
and ratio =ratio = 13/8 = 1.625
Fibonacci#9= 21
and ratio =ratio = 21/13 = 1.6153846153846154
*/

import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Fibouacci {
	public static void main(String args[]){
	try{BufferedReader input=new BufferedReader
		(new InputStreamReader(System.in));
	System.out.println("Enter the number:");
	int n=Integer.parseInt(input.readLine());
	for(int i=1;i<=n;i++){
		System.out.print("Fibonacci#"+i+"= ");
		System.out.println(fibonacci(i));
		if(i<=2)System.out.println();
		else System.out.println("and ratio ="+ratio(i));
	}
	
	}catch(Exception e ){}
	}public static int fibonacci(int n){
		if(n<=1 )return 0;
		else if(n==2)return 1;
		else return fibonacci(n-1)+fibonacci(n-2);
	}public static String ratio(int n){
		String s=null;
		double rat=(double )fibonacci(n)/fibonacci(n-1);
		s="ratio = "+fibonacci(n)+"/"+fibonacci(n-1)+" = "+ rat;
		return s;
	}
	
}