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
Post a Comment