斐波那契shell实现

#!/bin/bash
read val
arr[0]=1
arr[1]=1
i=0
while [ $i -le $val ]
do
    (( arr[$i+2]=arr[$i+1]+arr[$i] ))
    ((i++))
    done
 echo ${arr[$val]}