Part of the series

Several example codes

~1 min read · Updated Oct 3, 2025

Program Overview

This Python program reads an integer from the user and checks whether it is part of the Fibonacci sequence.
The Fibonacci sequence starts with 0 and 1, and each subsequent number is the sum of the previous two.


Python Code:


# Read input number from user
n = int(input("Enter a number: "))

# Check if the number is in the Fibonacci sequence
a, b = 0, 1
found = False

while a <= n:
    if a == n:
        found = True
        break
    a, b = b, a + b

# Display result
if found:
    print(f"{n} is a Fibonacci number.")
else:
    print(f"{n} is not a Fibonacci number.")

Sample Output:


Enter a number: 13  
13 is a Fibonacci number.

Enter a number: 14  
14 is not a Fibonacci number.

Step-by-Step Explanation:

- The program starts with a = 0 and b = 1
- It generates Fibonacci numbers until it reaches or exceeds n
- If n matches any generated value, it is part of the sequence
- Otherwise, the loop ends and the program reports that n is not in the sequence


Written & researched by Dr. Shahin Siami

Related Articles

Complete Guide to Python Decorators – Enhancing Function Behavior with Reusable Logic

Decorators in Python are a powerful tool for modifying or extending the behavior of functions and classes without changing their original code. They allow developers to implement reusable logic such as logging, authentication, caching, or timing in a clean and maintainable way. This article explores the structure, definition, common use cases, and practical examples of decorators in Python.

Continue

Comprehensive Guide to Python Classes – Object-Oriented Design, Structure, Inheritance, and Practical Use

Classes in Python are the foundation of object-oriented programming, allowing developers to define complex data structures, encapsulate logic, and create scalable, maintainable systems. This article walks through the fundamentals of defining classes, constructors, methods, inheritance, encapsulation, and real-world applications in Python projects.

Continue

Several example codes

understand the Python programming language

Continue

Complete Guide to Getting Text Input from Users in Python

In Python, accepting input from users is one of the simplest yet most powerful features for interactive programming. This article explores the input() function in depth, explains how to cast types, validate user data, and use input within loops and conditions. Real-life examples help clarify each concept, making this guide perfect for beginners and intermediate learners.

Continue

Comprehensive Guide to Functions in Python: Structure, Types, and Use Cases

Functions in Python are essential building blocks for writing modular, reusable, and maintainable code. This article introduces function definitions, distinguishes between built-in and user-defined functions, explores parameters and return values, and presents advanced topics such as recursion and lambda expressions. Whether you're a beginner or brushing up for interviews, this guide offers a clear and accessible foundation.

Continue

Loops, Iterators, and Repetition Control in Python

Loops, Iterators, and Repetition Control in Python

Continue