In Java,

Problem 1: Implement a program that prompts the user for an integer " n " and prints the "nth" Fibonacci number. Fibonacci numbers are a sequence where each number in the sequence is sum of its preceding two numbers. The Fibonacci numbers are defined by the sequence f0=0f1=1fn=fn1+fn2 Here f0 is the zeroth Fibonacci number, f1 is the first Fibonacci number, fn is the nth Fibonacci number. Example 1: Input: Enter the number: 3 Output: 2 Explanation: f0=0,f1=1,f2=fm1+fm2=f0+f1=1,f3=f2+f1=1+1=2 Example 2: Input: Enter the number: 11. Output: 89 Example 3: Input: Enter the number: 16 Output: 987