shell实现斐波那契数列

斐波那契数列是一个数列，其中每个数字都是前两个数字的和。在shell中，可以使用数组来实现斐波那契数列。下面是一个示例代码：

#!/bin/bash
# 使用数组实现斐波那契数列
# F(n) = F(n-1) + F(n-2) (n>=3, F(1)=1, F(2)=1).

fibo=(1 1)

read -p "请输入需要计算的斐波那契数的个数：" num

for ((i=2; i<$num; i++))
do
    let fibo[$i]=fibo[$i-1]+fibo[$i-2]
done

echo ${fibo[@]}

这段代码首先通过数组初始化前两个斐波那契数，然后根据用户输入的个数，使用循环计算后续的斐波那契数。最后，将计算得到的斐波那契数输出到屏幕上。