import java.util.Scanner;
 
 class FibonacciSeries 
{    
    public static void main(String[] args) 
    {
        Scanner sc = new Scanner(System.in);
 
        System.out.println("Enter positive number :");
 
        int inputNumber = sc.nextInt();
 
        int firstTerm = 0;
 
        int secondTerm = 1;
 
        int thirdTerm = 0;
 
        while (thirdTerm < inputNumber)
        {
            thirdTerm = firstTerm + secondTerm;
 
            firstTerm = secondTerm;
 
            secondTerm = thirdTerm;
        }
 
        if(thirdTerm == inputNumber)
        {
            System.out.println("Number belongs to Fibonacci series");
        }
        else
        {
            System.out.println("Number doesn't belongs to Fibonacci series");
        }
    }   
}

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwogCiBjbGFzcyBGaWJvbmFjY2lTZXJpZXMgCnsgICAgCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSAKICAgIHsKICAgICAgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICAgCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJFbnRlciBwb3NpdGl2ZSBudW1iZXIgOiIpOwogICAgICAgICAKICAgICAgICBpbnQgaW5wdXROdW1iZXIgPSBzYy5uZXh0SW50KCk7CiAgICAgICAgIAogICAgICAgIGludCBmaXJzdFRlcm0gPSAwOwogICAgICAgICAKICAgICAgICBpbnQgc2Vjb25kVGVybSA9IDE7CiAgICAgICAgIAogICAgICAgIGludCB0aGlyZFRlcm0gPSAwOwogICAgICAgICAKICAgICAgICB3aGlsZSAodGhpcmRUZXJtIDwgaW5wdXROdW1iZXIpCiAgICAgICAgewogICAgICAgICAgICB0aGlyZFRlcm0gPSBmaXJzdFRlcm0gKyBzZWNvbmRUZXJtOwogICAgICAgICAgICAgCiAgICAgICAgICAgIGZpcnN0VGVybSA9IHNlY29uZFRlcm07CiAgICAgICAgICAgICAKICAgICAgICAgICAgc2Vjb25kVGVybSA9IHRoaXJkVGVybTsKICAgICAgICB9CiAgICAgICAgIAogICAgICAgIGlmKHRoaXJkVGVybSA9PSBpbnB1dE51bWJlcikKICAgICAgICB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiTnVtYmVyIGJlbG9uZ3MgdG8gRmlib25hY2NpIHNlcmllcyIpOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIk51bWJlciBkb2Vzbid0IGJlbG9uZ3MgdG8gRmlib25hY2NpIHNlcmllcyIpOwogICAgICAgIH0KICAgIH0gICAKfQ==

NQ==

5