Task: Implement a Fibonacci Number Checker
Task: Implement a Fibonacci Number Checker: a task in Terminal-Lego-15k (Harbor dataset). Create a program that efficiently determines whether a given number is a Fibonacci number without generating the entire Fibonacci sequence up to that number.
The task
Create a program that efficiently determines whether a given number is a Fibonacci number **without** generating the entire Fibonacci sequence up to that number.
Part of PrimeIntellect/Terminal-Lego-15k.