borovaneca

Recursive Fibonacci2

Jun 3rd, 2023
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.61 KB | None | 0 0
  1. package Fundamentals.Arrays.Exercise.MoreExercise;
  2.  
  3. import java.util.Scanner;
  4.  
  5. public class RecursiveFibonacci {
  6.     public static void main(String[] args) {
  7.         Scanner scanner = new Scanner(System.in);
  8.  
  9.  
  10.         int numberLength = Integer.parseInt(scanner.nextLine());
  11.  
  12.         int[] fibonacciArr = new int[numberLength];
  13.  
  14.         fibonacciArr[0] = 1;
  15.         for (int i = 2; i < fibonacciArr.length; i++) {
  16.             fibonacciArr[1] = 1;
  17.             fibonacciArr[i] = fibonacciArr[i-1] + fibonacciArr[i-2];
  18.         }
  19.         System.out.println(fibonacciArr[fibonacciArr.length - 1]);
  20.     }
  21. }
  22.  
Advertisement
Add Comment
Please, Sign In to add comment