tests/Fib.java

   1 public class Fib
   2 {
   3         public static int fib(int n)
   4         {
   5                 if(n<=1) return 1;
   6                 else return fib(n-1) + fib(n-2);
   7         }
   8
   9         public static void main(String[] args)
  10         {
  11                 for (int i = 0; i < 10; i++)
  12                         System.out.println(i + ": " + fib(i));
  13         }
  14 }