Chapter 6, Problem 7PE

Program Plan Intro

Calculate the nth Fibonacci number

Program plan:

• Import the required packages
• The function named “fibonacci()” is defined and inside the “fibonacci()”,
  • Declare the required variables named as “x”, “y” and “z”.
  • Initialize a for loop to calculate and assign the value of the variables.
  • Return the value stored in the “y” variable.
• In the “main()” function,
  • Generate a prompt to take the user input.
  • Call the method named “fibonacci()” with user input as the argument.
• Print the output statement and output value.
• Call the function “main()”.