fibonacci sequence algorithm in java
public class Fibonacci_sequence {
	
	static int fib(int n) {
		if( n <= 0 ) {
			return 0;
		}else if( n == 1 ) {
			return 1;
		}else {
			return ( fib( n - 1 )+ fib( n - 2 ));
		}
		
	}
	
	public static void main(String[] args) {
		
		int n = 9;
		System.out.println(fib(n));
		
		// TODO Auto-generated method stub
	}
}
