shell编写斐波那契数列

问题：斐波那契数列又称黄金分割数列，因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2），利用函数，求n阶斐波那契数列脚本：#!/bin/bash#########################

清枫cc

3994人浏览 · 2021-04-18 16:01:32

清枫cc · 2021-04-18 16:01:32 发布

问题：斐波那契数列又称黄金分割数列，因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称
为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……，斐波纳契数列
以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2），利用函数，
求n阶斐波那契数列
脚本：

#!/bin/bash
# 
#####################################################################
#
#Author:                LiangDong
#Email:                 395539184@qq.com
#Date:                  2021-04-18
#FileName：             fibonacci.sh
#URL:                   https://github.com/ledrsnet
#Description：          
#Copyright (C):         2021 All rights reserved
#
#####################################################################

sum=0
fibonacci(){

    if [ "$1" -eq 1 ];then
        echo 0
    elif [ "$1" -eq 2 ];then
        echo 1
    else
        let sum=`fibonacci $["$1"-1]`+`fibonacci $["$1"-2]`
        echo $sum
    fi
}


while read -p "Please input the order of Fibonacci sequence:" num;do
case "$num" in
*[!0-9]*)
    echo "This format error! Please input Integer."
    ;;
*)
    fibonacci $num
    ;;
esac

done