Skip to content

Check whether the number is a Fibonacci number or not.

License

Notifications You must be signed in to change notification settings

thevkrant/fibo_or_not

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Check whether the number is a Fibonacci number or not.

From the list of interview questions asked during datascience interviews. The infamous question is about checking whether the number is a Fibonacci number or not.

A Fibonacci sequence is the integer sequence of 0, 1, 1, 2, 3, 5, 8.... The first two terms are 0 and 1. All other terms are obtained by adding the preceding two terms. This means to say the nth term is the sum of (n-1)th and (n-2)th term.

  • In a nutshell

"The Fibonacci sequence is a series of numbers in which each number is the sum of the two that precede it."

Prerequisites

Python 3

Source Code

def isfibo(n):
    fib_a = 0
    fib_b = 1
    while fib_a < n:
        fib_a, fib_b = fib_b, fib_a + fib_b
    if (fib_a == n):
        return("IsFibo")
    else:
        return("IsNotFibo")

Author Name

Vikrant