Question $7$

The pseudo code below contains an error. What is the error?

A$)$ The function $$is$\_$in$\_$fibonacci$$ makes the wrong comparison.

B$)$ The function $$main$$ mishandles the user input.

C$)$ The loop condition in function $$generate$\_$fibonacci$$ is faulty.

D$)$ The function $$generate$\_$fibonacci$$ isn't initialising fib$\_$sequence correctly.

FUNCTION generate$\_$fibonacci$($n$)$

INITIALISE fib$\_$sequence TO $[0,1]$

WHILE last element of fib$\_$sequence $<$ n THEN DO

CALCULATE new$\_$fib$\_$value AS fib$\_$sequence$[$LAST$\_$INDEX$($fib$\_$sequence$)]+$ fib$\_$sequence$[$SECOND$\_$LAST$\_$INDEX$($fib$\_$sequence$)]$

APPEND new$\_$fib$\_$value TO fib$\_$sequence

END

RETURN fib$\_$sequence

FUNCTION is$\_$in$\_$fibonacci$($number$,$ fib$\_$sequence$)$

IF number $=$ fib$\_$sequence THEN DO

RETURN True

ELSE DO

RETURN False

END

FUNCTION main$()$

PRINT "Welcome to the Fibonacci Sequence Checker"

PRINT "Enter an integer to check if it is in the Fibonacci sequence: $"$

GET input FROM USER

WHILE input IS NOT AN INTEGER THEN DO

PRINT "That input was not a valid integer. Please enter an integer: $"$

GET input FROM USER

END

SET check$\_$number TO input

CALCULATE fibonacci$\_$sequence AS generate$\_$fibonacci$($check$\_$number$)$

IF is$\_$in$\_$fibonacci$($check$\_$number, fibonacci$\_$sequence$)=$ True THEN DO

PRINT check$\_$number $"$ is in the Fibonacci sequence!"

ELSE DO

PRINT check$\_$number $"$ is not in the Fibonacci sequence."

END

main$()$