Chapter 18, Problem 18.2PE

Program Plan Intro

Fibonacci numbers

Program plan:

• Import required packages
• Declare the main class named “Main”.
  • Give the main method “public static void main ()”
    • Create an object “sc” for the scanner class.
    • Get a number from the user and store it in a variable “index”.
    • Print the output by calling the function “fib ()”.
  • Give function definition for the static method “fib ()”.
    • Declare the required variables “f0”, “f1”, and “currentFib”
    • Check if the value is equal to zero.
      • Return 0.
    • Check if the value is equal to 1.
      • Return 1.
    • Loop n times starting from 2.
      • Add the values “f0” and “f1” and store it in a variable “currentFib”.
      • Assing “f1” to “f0”.
      • Assign “currentFib” to “f1”.
    • Return the value “f1”.