How to check whether a given number belongs to fibonacci series or not?
How to check whether a given number belongs to fibonacci series or not?
Start calculating fibonacci numbers right from the start. This could be easily done using 3 variables. Calculate till the number is less than or equal to the input number. It is is equal to the input number, then it belongs to fibonacci series.