Question

use Java please.

The Fibonacci Sequence Given the initial Fibonacci numbers 0 and 1, we can generate the next number by adding the two previous Fibonacci numbers together. For this sequence, you will be asked to take an input, denoting how many Fibonacci numbers you want to generate. Call this input upperFibLimit. The longest Fib sequence you should generate is 40 and the shortest you should generate is 1. So,1<upperFibLimit<40 The rule is simple given f(0) 0, f(1) 1 . f (n) - f (n - 2) + f(n - 1) Where n is the index of the Fibonacci number in the sequence. All you have to do is generate the sequence Think about the initial numbers, and what you have to do to get the nert number. Note: The Fibonacci sequence is commonly generated using recursion. Do not do this! The sequence must be generated iteratively! That is, you must generate the sequence using only while, do-while, for, or for-each loops! The user should be prompted for the length of the sequence to generate, and then the sequence should be displayed as follows: Enter the length of the desired fib sequence (1 - 40): 8 Fib Sequence: 0 1 1235 8 13

Answer 1

package khatarnaakPackage;

import java.util.Scanner;

public class Count {
   public static void fibonacci(int length)
   {
       int first = 0;
       int second = 1;
       System.out.println(first + " " + second);
       int next;
       int n =2;
       while(n<length)
       {
           next = first + second;
           System.out.println(next+ " ");
           first = second;
           second = next;
           n++;
          
          
       }
      
      
   }
   public static void main(String[] args)
   {
       int length;
       Scanner sc = new Scanner(System.in);
       System.out.println("enter length of expression(8-40)");
       length = sc.nextInt();
       fibonacci(length);
   }
}