Fibonacci Series in Bash

Pr-requisite: Fibonacci Series

Write a program to print the Fibonacci sequence up to nth digit using Bash.

Examples:

Input : 5 Output : Fibonacci Series is : 0 1 1 2 3 Input :4 Output : Fibonacci Series is : 0 1 1 2

The Fibonacci numbers are the numbers in the following integer sequence .

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ……..

**Approach**

As we know F_{0} = 0 and F_{1} = 1 and the next value comes by adding the previous two values .

F_{N}= F_{N-1}+ F_{N-2}

Loop to Nth number adding previous two numbers.

## BASH

`# Program for Fibonacci` `# Series` ` ` `# Static input fo N` `N=6` ` ` `# First Number of the` `# Fibonacci Series` `a=0` ` ` `# Second Number of the` `# Fibonacci Series` `b=1 ` ` ` `echo` `"The Fibonacci series is : "` ` ` `for` `(( i=0; i<N; i++ ))` `do` ` ` `echo` `-n ` `"$a "` ` ` `fn=$((a + b))` ` ` `a=$b` ` ` `b=$fn` `done` `# End of for loop` |

Output:

Fibonacci Series is : 0 1 1 2 3 5 8