Bash 中的斐波那契数列

先决条件：斐波那契数列

编写一个程序，使用 Bash 将斐波那契数列打印到第 n 位。
例子：

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

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

斐波那契数是以下整数序列中的数字。

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

方法
我们知道 F ₀ = 0 和 F ₁ = 1 下一个值是通过将前两个值相加而来的。

FN =  FN-1 +  FN-2

循环到第 N 个数字加上前两个数字。

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

---

输出：

Fibonacci Series is : 
0
1
1
2
3
5
8