O3. Recursive Fibonacci

package ArraysMoreExercise;

import java.util.Scanner;

public class O3RecursiveFibonacci {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int number = Integer.parseInt(scanner.nextLine());
        long[] fibonacci = new long[number];
        if (number >= 1 && number <= 50) {
            for (int i = 0; i < number; i++) {
                if (i <= 1) {
                    fibonacci[i] = 1;
                } else {
                    fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
                }
            }
            System.out.println(fibonacci[number - 1]);
        } else {
            System.out.println(number);
        }
    }
}