Find the Number of permutations of \{1,2,3,…,n\} such that the image of two consecutive numbers is not consecutive

Question

Can anyone help me create a program in Python or C++ or C# or Java please?

I want to find the number of permutations o