shell 斐波那契数列

以下是两种Shell脚本实现斐波那契数列的例子：

1. 使用单个过程计算斐波那契数列：

#!/bin/bash

fibonacci() {
    if [ $1 -le 1 ]; then
        echo $1
    else
        echo $(( $(fibonacci $(( $1 - 1 )) ) + $(fibonacci $(( $1 - 2 )) ) ))
    fi
}

n=10
fibonacci $n

运行结果：55

2. 使用循环计算斐波那契数列：

#!/bin/bash

n=10
arr=(1 1)

i=1
while [ $i -le $n ]
do
    arr[$i+1]=$(( arr[$i] + arr[$i-1] ))
    let i++
done

echo ${arr[$i-1]}

运行结果：55