Serie de Fibonacci en Bash

Prerrequisito: Serie de Fibonacci Escriba un programa para imprimir la secuencia de Fibonacci hasta el dígito n usando Bash. Ejemplos:

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

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

Los números de Fibonacci son los números en la siguiente secuencia de enteros.

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

Planteamiento Como sabemos F ₀ = 0 y F ₁ = 1 y el siguiente valor viene de sumar los dos valores anteriores.

 FN =  FN-1 +  FN-2

Bucle al número N sumando los dos números anteriores. 

# 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

Producción:

Fibonacci Series is : 
0
1
1
2
3
5
8