Featured

C++ Program to Find Fibonacci Number

 

C++ Program to Find Fibonacci Number

✅ C++ Program to Find Fibonacci Number (Iterative Method)


#include <iostream>
using namespace std;

int fib(int n)
{
    if (n == 0) return 0;
    if (n == 1) return 1;

    int a = 0, b = 1, c;

    for (int i = 2; i <= n; i++)
    {
        c = a + b;
        a = b;
        b = c;
    }
    return b;
}

int main()
{
    int n;
    cout << "Enter a number: ";
    cin >> n;

    cout << "Fibonacci number = " << fib(n);
    return 0;
}
  

๐Ÿ“˜ Explanation:

This C++ program calculates the Fibonacci number for a given input using the iterative approach.

The Fibonacci sequence starts as: 0, 1, 1, 2, 3, 5, 8, ...

Each number is the sum of the previous two numbers. This program avoids recursion and uses a loop, which makes it more efficient in terms of time and memory.

๐Ÿงพ Sample Output:

Enter a number:
7
Fibonacci number = 13
  

๐Ÿ”‘ Keywords:

C++ Fibonacci program, Fibonacci number in C++, iterative Fibonacci, C++ loop programs, number series in C++

๐Ÿ” Search Description:

Learn how to find Fibonacci number in C++ using an efficient iterative method. Includes full program, explanation, and output.

๐Ÿ“Œ Hashtags:

#CPlusPlus #Fibonacci #CPPPrograms #ProgrammingBasics #DSA #1printf

Comments

Popular Posts