tests/Fib.java

   1 public class Fib {
   2         public static int fib(int n) {
   3                 if(n<=1) return 1;
   4                 else return fib(n-1) + fib(n-2);
   5         }
   6
   7         public static void main(String[] args) {
   8                 fib(40);
   9         }
  10 }