package recursion1;

/*
 * The fibonacci sequence is a famous bit of mathematics, and it happens to 
 * have a recursive definition. The first two values in the sequence are 0 
 * and 1 (essentially 2 base cases). Each subsequent value is the sum of the 
 * previous two values, so the whole sequence is: 0, 1, 1, 2, 3, 5, 8, 13, 21 
 * and so on. Define a recursive fibonacci(n) method that returns the nth 
 * fibonacci number, with n=0 representing the start of the sequence. 
 * 
 * fibonacci(0) -> 0
 * fibonacci(1) -> 1
 * fibonacci(2) -> 1
 */

public class Fibonacci {

	public static void main(String[] args) {
		Fibonacci test = new Fibonacci();
		System.out.println(test.fibonacci(0));
		System.out.println(test.fibonacci(1));
		System.out.println(test.fibonacci(2));
	}
	
	public int fibonacci(int n) {
		  if (n == 0) {
		      return 0;
		  } else if (n == 1) {
		      return 1;
		  } else {
		      return fibonacci(n - 1) + fibonacci(n - 2);
		  }  
	}
}
@@ -493,16 +493,17 @@
 acci(0) 
+-
 -%3E 0%0A * 
@@ -515,16 +515,17 @@
 acci(1) 
+-
 -%3E 1%0A * 
@@ -537,16 +537,17 @@
 acci(2) 
+-
 -%3E 1%0A */
@@ -967,8 +967,9 @@
 %7D  %0A%09%7D%0A%7D
+%0A

Update Fibonacci.java