fibonacci number(Given a number N, figure out if it is a member of fibonacci series or not. Return true if the number is member of fibonacci series else false.)

 fibonacci number

Given a number N, figure out if it is a member of fibonacci series or not. Return true if the number is member of fibonacci series else false.

Fibonacci Series is defined by the recurrence

    F(n) = F(n-1) + F(n-2)

where F(0) = 0 and F(1) = 1

Input Format :

Integer N

Output Format :

true or false

Constraints :

0 <= n <= 10^4

Sample Input 1 :

5

Sample Output 1 :

true

Sample Input 2 :

14

Sample Output 2 :

false    

C++ Code:

bool checkMember(int n){

  int a=1,b=1,c;
  while(a<=n)
  {
    if(a==n)
    {
      return true;
    }
    c=a+b;
    a=b;
    b=c;
  }
  return false;

}




SHARE

Milan Tomic

Hi. I’m Designer of Blog Magic. I’m CEO/Founder of ThemeXpose. I’m Creative Art Director, Web Designer, UI/UX Designer, Interaction Designer, Industrial Designer, Web Developer, Business Enthusiast, StartUp Enthusiast, Speaker, Writer and Photographer. Inspired to make things looks better.

• 
• 
• 
• 
•