tests/Fib.java

   1 package tests;
   2
   3 public class Fib {
   4         public static int fib(int n) {
   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                 fib(40);
  11         }
  12 }