Fibonacci.java

public class Fibonacci
{
  
  public static int calcfib;
  
  public static void main(String[] args){
    calcfib = fib(5);
    System.out.println(calcfib);
  }
  
  public static int fib(int n){
    if(n<=1)return 1;
    return fib(n-1) + fib(n-2);
  }

}