用shell脚本语言实现一个斐波那契数列的递归和非递归版本

最新推荐文章于 2025-07-01 20:24:19 发布

hj605635529

最新推荐文章于 2025-07-01 20:24:19 发布

阅读量4.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： linux编程文章标签：脚本语言递归函数

本文链接：https://blog.youkuaiyun.com/hj605635529/article/details/74783300

linux编程专栏收录该内容

34 篇文章

订阅专栏

本文介绍斐波那契数列的三种不同实现方法：迭代方式使用循环、数组存储中间结果以及递归算法。通过这三种方法的对比，帮助读者理解不同算法的特点及其适用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码：

#!/bin/bash -x

#第一种写法
#first=1
#second=1
#last=1
#
#if [ $1 -le 2 ];then
#	echo 1
#fi
#
#i=3
#while [ $i -le $1 ]
#do
#	let last=first+second
#	let first=second
#	let second=last
#	let i++
#done
#
#echo $last
#

#第二个版本 用数组
#array[0]=1
#array[1]=1
#
#read num
#i=2
#while [ $i -lt $num ]
#do
#	let array[$i]=array[$i-1]+array[$i-2]
#	let i++
#done
#
#echo ${array[$num-1]}

#第三种递归写法
function fib()
{

	temp=$1
	if [ $temp -le 2 ];then
		echo 1
		return 
	fi

	 res1=`fib $(( temp-1 ))`                 #将temp减1的值当做fib 的参数，求出这个函数的返回值给res1
	 res2=`fib $(( temp-2 ))`

	echo $((res1+res2)) #输出res1+rest2后的值。
}

read num
fib $num

结果：