我正在编写一个简单的非斐波那契数列生成器，其范围采用命令行参数。我已经实现了 Non_Recursive 版本，它按预期工作。
这是非递归版本的代码：
clear
if [ $# -ne 1 ]; then
echo "Invalid Argument."
exit
fi
max=$1
a=0
b=1
echo "Non-Fibonacci Numbers :"
lastFib=0
flag=0
for (( i=1; i<=i+1; i++ ))
do
if [ $flag -eq 1 ]
then
break
fi
let c=$a+$b
if [ $(( $c-$lastFib )) -gt 1 ]
then
for (( j=lastFib+1; j<c; j++ ))
do
if [ $j -gt $max ]
then
flag=1
break
fi
echo -ne $j", "
done
fi
a=$b
b=$c
let lastFib=$c
done
echo -e "\n"
现在，我继续使用递归方法实现了相同的逻辑。
这是递归实现：
clear
nonfib()
{
let c=$a+$b
if [ $(( $c-$lastFib )) -gt 1 ]
then
for (( i=lastFib+1; i<c; i++ ))
do
if [ $i -gt $limit ]
then
flag=1
break
fi
echo -ne $i" "
done
fi
a=$b
b=$c
lastfib=$c
if [ $flag -eq 1 ]
then
exit
fi
nonfib
}
if [ $# -ne 1 ]
then
echo "Invalid Argument!!"
exit
fi
a=0
b=1
flag=0
lastFib=0
c=0
limit=$1
echo "Non-Fibonacci Numbers : "
nonfib
echo -e"\n"
但是在这里，这条线
if [ $(( $c-$lastFib )) -gt 1 ]
没有做我期望它做的事情。它检查当前斐波那契数与最后生成的数之间的差异，以查看它们之间是否存在值。但这就是执行出错的地方。
需要帮助。
编辑
我像这样运行代码：sh -x NonFibRecursive.sh 10检查出了什么问题。
这是输出：
Non-Fibonacci Numbers :
1 1 2 1 2 3 4 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8 9 10 [babi@localhost ShellScripts]$ sh -x NonFibRecursive.sh 10
+ clear
+ '[' 1 -ne 1 ']'
+ a=0
+ b=1
+ flag=0
+ lastFib=0
+ c=0
+ limit=10
+ echo 'Non-Fibonacci Numbers : '
Non-Fibonacci Numbers :
+ nonfib
+ let c=0+1
+ '[' 1 -gt 1 ']'
+ a=1
+ b=1
+ lastfib=1
+ '[' 0 -eq 1 ']'
+ nonfib
+ let c=1+1
+ '[' 2 -gt 1 ']'
+ (( i=lastFib+1 ))
+ (( i<c ))
+ '[' 1 -gt 10 ']'
+ echo -ne '1 '
1 + (( i++ ))
+ (( i<c ))
+ a=1
+ b=2
+ lastfib=2
+ '[' 0 -eq 1 ']'
+ nonfib
+ let c=1+2
+ '[' 3 -gt 1 ']'
+ (( i=lastFib+1 ))
+ (( i<c ))
+ '[' 1 -gt 10 ']'
+ echo -ne '1 '
1 + (( i++ ))
+ (( i<c ))
+ '[' 2 -gt 10 ']'
+ echo -ne '2 '
2 + (( i++ ))
+ (( i<c ))
+ a=2
+ b=3
+ lastfib=3
+ '[' 0 -eq 1 ']'
+ nonfib
+ let c=2+3
+ '[' 5 -gt 1 ']'
+ (( i=lastFib+1 ))
+ (( i<c ))
+ '[' 1 -gt 10 ']'
+ echo -ne '1 '
1 + (( i++ ))
+ (( i<c ))
+ '[' 2 -gt 10 ']'
+ echo -ne '2 '
2 + (( i++ ))
+ (( i<c ))
+ '[' 3 -gt 10 ']'
+ echo -ne '3 '
3 + (( i++ ))
+ (( i<c ))
+ '[' 4 -gt 10 ']'
+ echo -ne '4 '
4 + (( i++ ))
+ (( i<c ))
+ a=3
+ b=5
+ lastfib=5
+ '[' 0 -eq 1 ']'
+ nonfib
+ let c=3+5
+ '[' 8 -gt 1 ']'
+ (( i=lastFib+1 ))
+ (( i<c ))
+ '[' 1 -gt 10 ']'
+ echo -ne '1 '
1 + (( i++ ))
+ (( i<c ))
+ '[' 2 -gt 10 ']'
+ echo -ne '2 '
2 + (( i++ ))
+ (( i<c ))
+ '[' 3 -gt 10 ']'
+ echo -ne '3 '
3 + (( i++ ))
+ (( i<c ))
+ '[' 4 -gt 10 ']'
+ echo -ne '4 '
4 + (( i++ ))
+ (( i<c ))
+ '[' 5 -gt 10 ']'
+ echo -ne '5 '
5 + (( i++ ))
+ (( i<c ))
+ '[' 6 -gt 10 ']'
+ echo -ne '6 '
6 + (( i++ ))
+ (( i<c ))
+ '[' 7 -gt 10 ']'
+ echo -ne '7 '
7 + (( i++ ))
+ (( i<c ))
+ a=5
+ b=8
+ lastfib=8
+ '[' 0 -eq 1 ']'
+ nonfib
+ let c=5+8
+ '[' 13 -gt 1 ']'
+ (( i=lastFib+1 ))
+ (( i<c ))
+ '[' 1 -gt 10 ']'
+ echo -ne '1 '
1 + (( i++ ))
+ (( i<c ))
+ '[' 2 -gt 10 ']'
+ echo -ne '2 '
2 + (( i++ ))
+ (( i<c ))
+ '[' 3 -gt 10 ']'
+ echo -ne '3 '
3 + (( i++ ))
+ (( i<c ))
+ '[' 4 -gt 10 ']'
+ echo -ne '4 '
4 + (( i++ ))
+ (( i<c ))
+ '[' 5 -gt 10 ']'
+ echo -ne '5 '
5 + (( i++ ))
+ (( i<c ))
+ '[' 6 -gt 10 ']'
+ echo -ne '6 '
6 + (( i++ ))
+ (( i<c ))
+ '[' 7 -gt 10 ']'
+ echo -ne '7 '
7 + (( i++ ))
+ (( i<c ))
+ '[' 8 -gt 10 ']'
+ echo -ne '8 '
8 + (( i++ ))
+ (( i<c ))
+ '[' 9 -gt 10 ']'
+ echo -ne '9 '
9 + (( i++ ))
+ (( i<c ))
+ '[' 10 -gt 10 ']'
+ echo -ne '10 '
10 + (( i++ ))
+ (( i<c ))
+ '[' 11 -gt 10 ']'
+ flag=1
+ break
+ a=8
+ b=13
+ lastfib=13
+ '[' 1 -eq 1 ']'
+ exit
这就是问题的起点： let c=1+1
'[' 2 -gt 1 ']'它显示，2 > 1。但是怎么会有 2 呢？CurrentFib = 2 LastFib = 1
所以， 2-1 = 1 。
我希望我能正确解释问题。如果需要进一步说明，请询问。
更正的代码：
clear
nonfib()
{
let c=$a+$b
if [ $(( $c-$lastFib )) -gt 1 ]
then
for (( i=lastFib+1; i<c; i++ ))
do
if [ $i -gt $limit ]
then
flag=1
break
fi
echo -ne $i" "
done
fi
a=$b
b=$c
lastFib=$c
if [ $flag -eq 1 ]
then
echo
exit
fi
nonfib
}
if [ $# -ne 1 ]
then
echo "Invalid Argument!!"
exit
fi
a=0
b=1
flag=0
lastFib=0
c=0
limit=$1
echo "Non-Fibonacci Numbers : "
nonfib
谢谢你。问候普里亚布拉塔