Ряды Фибоначчи в Bash

Опубликовано: 16 Февраля, 2022

Требование: Серия Фибоначчи

Напишите программу для печати последовательности Фибоначчи до n-й цифры, используя Bash.
Примеры:

Ввод: 5
Выход :
Ряд Фибоначчи - это: 
0
1
1
2
3

Ввод: 4
Выход :
Ряд Фибоначчи - это: 
0
1
1
2

Рекомендуется: сначала попробуйте свой подход в {IDE}, прежде чем переходить к решению.

Числа Фибоначчи - это числа в следующей целочисленной последовательности.

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

Подход
Как мы знаем, F 0 = 0 и F 1 = 1, а следующее значение получается путем сложения двух предыдущих значений.

 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