46、数字处理与系统管理脚本技术解析

数字处理与系统管理脚本技术解析

斐波那契数列计算方法

在脚本编程里，斐波那契数列的计算是一个经典问题。下面介绍几种不同的计算方法及其实现。

方法二

方法二有两个脚本 fibonacci2.sh 和 fibonacci3.sh 。
- fibonacci2.sh 脚本：

#!/bin/bash
function fibonacci
{
  echo $(( $1 + $2 ))
}
F0=0
F1=1
echo “0: $F0, “
echo “1: $F1, “
count=2
while :
do
  F2=`fibonacci $F0 $F1`
  if [ “$F2” -lt “$F1” ]; then
    echo “${count}: $F2 (WRONG!),”
  else
    echo “${count}: $F2,”
  fi
  ((count++))
  F0=$F1
  F1=$F2
  sleep 0.1
done
fibonacci $F0 $F1

• fibonacci3.sh 脚本：

#!/bin/bash
function fibonacci
{
  #echo $(( $1 + $2 ))
  expr $1 + $2
}
F0=0
F1=1
echo “0: $F0, “
echo “1: