Open In App

Fibonacci Series in Bash

Improve
Improve
Like Article
Like
Save
Share
Report

Prerequisite: 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 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 for 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

Last Updated : 20 May, 2022
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads