打印斐波那契数列

定义：

斐波那契数列是指这样一个数列：1，1，2，3，5，8，13，21，34，55，89……这个数列从第3项开始 ，每一项都等于前两项之和。

​​

#!/bin/bash

read -p "请输入一个斐波那契数: " num
! [ $num -ge 0 ] && echo "【$num】不是一个正整数" && exit 1
arr[0]=0
arr[1]=1
i=2
while :
do
        arr[i]=$(( arr[i-2]+arr[i-1] ))

        [ ${arr[$i]} -eq $num ] && echo "下标为：$i" && exit
        [ ${arr[$i]} -gt $num ] && echo "【$num】不是一个斐波那契数" && exit 1
        let i++
done

测试：