Answered step by step
Verified Expert Solution
Question
1 Approved Answer
need help programing this in C. Fibonacci sequence - 1, 1, 2, 3, 5, 8, 13, The Fibonacci sequence is a sequence of integers, defined
need help programing this in C.
Fibonacci sequence - 1, 1, 2, 3, 5, 8, 13, The Fibonacci sequence is a sequence of integers, defined as follows The first two numbers in the Fibonacci sequence are both 1 Each subsequent number in the Fibonacci sequence is the sum of the two previous numbers in the sequence So, the third number in the sequence is 2 (1+1-2), the fourth number in the sequence is 3 (1+2-3), the fifth number in the sequence is 5 (2+3-5), and so forth. Your task is to complete the program so that it prints the nth Fibonacci number, where n an integer value read as input by the program. For example, if the input 4, then the output should be Fibonacci number 4 13 3 Another example: if the input is 7, then the output should be Fibonacci number 7 is 13 lHi Reading the input and printing the output is already handled for you . Assign the result of the computation to the variable fibn. If the input value n is less than 3, then the result should be 1 . If n is greater than or equal to 3, then the program should use a loop to compute Fibonacci numbers 3, 4, 5, etc., up to and including n. Plan the iterations of the loop by writing down what the values of each loop variable should be as the loop executes. When the loop terminates, the variable fibn should contain the correct value. . You will probably need two loop variables in addition to the loop counter: one to store the current Fibonacci number, and one to store the previous Fibonacci number. Author: David Hovemeyer License: Creative Commons Attribution-ShareAlike 3.0Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started