friends pairing

 public class friendspairing {

    public static int pairing(int n) {

        if (n == 1 || n == 2) {

            return n;

        }

        // single

        int fnm1 = pairing(n - 1);

        // pair

        int fnm2 = pairing(n - 2);

        int pairways = (n - 1) * fnm2;

        int totways = fnm1 + pairways;

        return totways;

    }

    public static void main(String[] args) {

        System.out.println(pairing(3));

    }

}