Ряды Фибоначчи в 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