public class Recursion{
 
     public static int FibonacciNumber(int number){
        if(number == 1 || number == 2){
            return 1;
        }
 
        return FibonacciNumber(number-1) + FibonacciNumber(number -2); //tail recursion
    }
 
}