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