斐波那契--shell

相信小伙伴们都学过斐波那契数列，它是这样的一个数列： 1，1，2，3，5，，8，13。
输入一个n, 求出第n项。
样例输入1
1
3
样例输出1
1
2

#!/bin/bash
read n
declare -a fl
fl[1]=1
fl[2]=1
for ((i=3;i<=${n};i++));do
        fl[${i}]=$[${fl[$[${i}-1]]}+${fl[$[${i}-2]]}]
done
if [[ ${n} -eq 1 || ${n} -eq 2 ]];then
    echo ${fl[1]}
else 
    echo ${fl[${n}]}
fi