a shot of dev knowledge

RELATED TAGS

# What is the Fibonacci Sequence?

Fibonacci numbers, commonly denoted as F(n), form a sequence called the Fibonacci Sequence. Each number in the Fibonacci series is the sum of the two preceding ones, starting from 0 and 1. The formula to compute the sequence is as follows:

$F_{n}=F_{n-1}+F_{n-2}$

The slideshow below illustrates the concept:

1 of 6

From a coding perspective, an iterative approach to solving the Fibonacci sequence is given below:

int main(){
int num = 8;
int element1 = 0, element2 = 1, next = 0;

for (int i = 1 ; i < num ; i++ )
{
if ( i <= 1 )
next = i;
else{
next = element1 + element2;
element1 = element2;
element2 = next;
}
cout << "Adding " << element1 << " and " << next << " = " << element2+element1 << endl;
}
}

RELATED TAGS

RELATED COURSES

View all Courses

Keep Exploring

Learn in-demand tech skills in half the time