package cse1030;

public class Rabbits {

  public static int fibonacci(int n) {
    if (n == 0) {
      return 0;
    } 
    else if (n == 1) {
      return 1;
    } 
    else {
      int f = fibonacci(n - 1) + fibonacci(n - 2);
      return f;
    }
  }

  public static void main(String[] args) {
    System.out.println(fibonacci(1));
    System.out.println(fibonacci(2));
    System.out.println(fibonacci(3));
    System.out.println(fibonacci(10));
  }

}