Related Articles
Fibonacci Series in Bash
• Difficulty Level : Easy
• Last Updated : 11 Feb, 2018

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
```

## Recommended: Please try your approach on {IDE} first, before moving on to the solution.

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 F0 = 0 and F1 = 1 and the next value comes by adding the previous two values .

``` FN =  FN-1 +  FN-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

Output:
```Fibonacci Series is :
0
1
1
2
3
5
8
```
My Personal Notes arrow_drop_up