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 } }