Fodatnigga

import java.util.Scanner;

public class Fibonacci {
	public static void main(String[] args) {

	    Scanner scn = new Scanner (System.in);

	    System.out.println("Input your Number Bitch");

	    int n = scn.nextInt();



	    System.out.println(n+ ": " + fibonacci(n));
	  }

	// TODO Auto-generated method stub

	  public static int fibonacci(int n) {

	    if(n <= 1)
	      return n;

	    else
	      return fibonacci(n - 1) + fibonacci(n - 2);
	  }
}