Java Program to test if a given number is Fibonacci or not

author-image   By Dhiraj Ray,   31 December, 2017 7K

Description

Fibonacci numbers are the numbers in which each number is the sum of the two preceding numbers.For example 1, 1, 2, 3, 5, 8, 13, 21, 34, ...The first two numbers in the Fibonacci sequence are either 1 and 1, or 0 and 1, depending on the chosen starting point of the sequence.In most of the java interview, itapos;s a common programming question to check a given number is fibonacci number or not.Following is the program to check the same on the basis of wiki - Alternatively, a positive integer z is a Fibonacci number if and only if one of 5z^2 + 4 or 5z^2 ? 4 is a perfect square

FibonacciNumber.java 
package com.devglan;

public class FibonacciNumber {

    public static  boolean isPerfectSquare(int x) {
        int s = (int) Math.sqrt(x);
        return (s*s == x);
    }

    public static boolean isFibonacci(int n) {
        return isPerfectSquare(5*n*n + 4) || isPerfectSquare(5*n*n - 4);
    }

    public static void main(String[] args) {
        int[] array = {8, 16, 34};
        for(int i = 0; i < array.length; i++){
            if(isFibonacci(array[i])){
                System.out.println(array[i] + " is a fibonacci number.");
            }else {
                System.out.println(array[i] + " is not a fibonacci number.");
            }
        }
    }
}

Explanation

Click to Suggest Your Own Explanation

A positive integer z is a Fibonacci number if and only if one of 5z^2 + 4 or 5z^2 ? 4 is a perfect square.

Other Similar Java Programs:

1 Java Program to test if given number is Armstrong or not
2 java program to find distinct word list from a file
3 Java program to find duplicate character from a string
4 Java Program to find middle index of array where both ends sum is equal
5 Java Program to find line with max character length in descending order in Java
6 Java Program to find max two numbers in an array
7 Java program to find max repeated words from a file
8 Java program to find sum of prime numbers
9 Java program to reverse a given number
10 Java program to find permutations of a given string
11 Java program to reverse a given string
12 Java program to find factorial of a given number
13 Java Program for Binary Search
14 Java Program to Add Two 2D Matrix
15 3 Ways to Check if Given Words are Anagram or not
16 Java Program to Find LCM of a Two Given Number
17 Check Given String is Rotation of Another String
18 Java Program To Check If A Given Number is A Perfect Number
19 Remove Common Characters From Given Strings
20 Find Second Largest Number in Array
21 Java Program To Find the Longest Palindrome Present in a String
22 Java Program to Reverse an Array in Place Without Using Any Second Array
23 Java Program to Print 1 To 10 Without Using Loop
24 Write a Java Program to Compare Files in Java
25 Java Program to Find missing Number in an Array
26 Java Program to Find First non Repeated Character in a String
27 Write a Java Program to Find Union and Intersection of Arrays in Java
28 Writing a Java program to rotate an array by d elements.
29 Write a Java program to rotate a matrix
30 Write a Java program to find the largest sum of the contiguous subarray in a given Array

If You Appreciate This, You Can Consider:

  • Like us at: Facebook or follow us at Twitter
  • Share this article on social media or with your teammates.