定义:
斐波那契数列是指这样一个数列:1,1,2,3,5,8,13,21,34,55,89……这个数列从第3项开始 ,每一项都等于前两项之和。
#!/bin/bashread -p "请输入一个斐波那契数: " num
! [ $num -ge 0 ] && echo "【$num】不是一个正整数" && exit 1
arr[0]=0
arr[1]=1
i=2
while :
doarr[i]=$(( arr[i-2]+arr[i-1] ))[ ${arr[$i]} -eq $num ] && echo "下标为:$i" && exit[ ${arr[$i]} -gt $num ] && echo "【$num】不是一个斐波那契数" && exit 1let i++
done
测试: