Function Fibonacci Learn programming Java

Lesson:

Functions


Exercise:

Function Fibonacci 10


Objetive:

Create 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).


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));
	}
}