Exercise
Function Fibonacci
Objetive
Write a java program that uses recursion to calculate a number in the Fibonacci series (in which the first two items are 1, and for the other elements, each one is the sum of the preceding two).
Example Code
import java.util.*;
public class Main
{
public static int Fibonacci(int number)
{
if ((number == 1) || (number == 2))
{
return 1;
}
else
{
return Fibonacci(number - 1) + Fibonacci(number - 2);
}
}
public static void main(String[] args)
{
int number;
System.out.print("Enter a number: ");
number = Integer.parseInt(new Scanner(System.in).nextLine());
System.out.printf("Fibonacci of %1$s is %2$s" + "\r\n", number, Fibonacci(n));
}
}