JAVA PROGRAM (please code the program on computer) Write a program that performs the following tasks:

Display a friendly greeting to the user. Prompt the user for an input String. Accept that String. Determine whether or not that String is a palindrome by calling a recursive function. If so, classify the result as ordinary or strict. Display the result. The input String can contain any anything at all, but consider only alphanumeric characters (that is, strip out punctuation, and any special characters) and ignore letter case. Spaces are ignored in ordinary palindromes and considered in strict palindromes.

Note: use

The Fibonacci program (memoized BigInteger version)

The Palindrome program.