Write a Java program that populates an array with the first 25 Fibonacci numbers. The Fibonacci number sequence is defined below:

Fib(0) = 0

Fib(1) = 1

Fib(2) = Fib(0) + Fib(1)

...

Fib(i) = Fib(i-2) + Fib(i-1) Populate a 25-element array with the first 25

Fibonacci numbers and print the contents of the array on one line to the console.

Implementation Details In your solution class, write a main method and two helper methods in your class named fib() and print(). The fib (i) method is passed the value of i and returns the ith Fibonacci number. (The fib() method can be either recursive or non-recursive.) The print (a) method is passed an array (in this case the array is called a) to print to the console. Print out the 25 Fibonacci numbers horizontally across one line of output.