Fibionacci数列shell实现

下面是Fibionacci的shell脚本实现

#!/bin/bash

fibionacci()
{
    num=$1
    
    if [ $num -eq 1 -o $num -eq 2 ] ;then
        echo 1
        return
    fi
    if [ $num -lt 1 ];then
        echo 0
        return
    fi
    
        tmp1=`expr $num - 1`
        tmp2=`expr $num - 2`
        num1=`fibionacci $tmp1` ＃
        num2=`fibionacci $tmp2`
        num=`expr $num1 + $num2`
        echo $num
        return
    
}
function init_total
{
    total=0
}

total=


init_total


read number


total=`fibionacci $number`


echo $total