在shell下编程,求斐波那契(fibonacci)数列的前8项及总和

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/12 15:15:09

#!/bin/bash
# fibo.sh : Fibonacci sequence (recursive)
# Author: M. Cooper
# License: GPL3
#
#
#
#
#
#
----------algorithm--------------
Fibo(0) = 0
Fibo(1) = 1
else
Fibo(j) = Fibo(j-1) + Fibo(j-2)
---------------------------------
MAXTERM=15
MINIDX=2
# Number of terms (+1) to generate.
# If idx is less than 2, then Fibo(idx) = idx.
Fibonacci ()
{
idx=$1
# Doesn't need to be local. Why not?
if [ "$idx" -lt "$MINIDX" ]
then
echo "$idx" # First two terms are 0 1 ... see above.
else
(( --idx )) # j-1
term1=$( Fibonacci $idx )
# Fibo(j-1)
(( --idx )) # j-2
term2=$( Fibonacci $idx )
#
Fibo(j-2)
echo $(( term1 + term2 ))
fi
# An ugly, ugly kludge.
# The more elegant implementation of recursive fibo in C
#+ is a straightforward translation of the algorithm in lines 7 - 10.
}
for i in $(seq 0 $MAXTERM)
do # Calculate $MAXTERM+1 terms.
FIBO=$(Fibonacci $i)
echo -n "$FIBO "
done
# 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610
# Takes a while, doesn't it? Recursion in a script is slow.
echo
exit 0

在shell下编程,求斐波那契(fibonacci)数列的前8项及总和求斐波那契数列第n项值得shell编程? vb 编程输出fibonacci数列的前N项编写一个Shell脚本,显示Fibonacci数列的前10项.例如： 1,1,2,3,5,8,13,21... 编写一Sub过程,求斐波那契（Fibonacci）数列的前n项数据. 2、编写一个Shell脚本,显示Fibonacci数列的前20项.例如：0,1,1,2,3,5,8,13,21... c语言编程求Fibonacci数列前20项用一维数组编程写Fibonacci数列的前20项（1 1 2 3 5 8 13 21…） C语言编程：写出一个求Fibonacci数列的前n项和的函数 C语言编程：用函数递归法求Fibonacci数列的前n项· 用数组计算并输出斐波那契(Fibonacci)数列的前20项.Fibonacci数列定义如下：f(1)=1, 编写一个shell脚本,求斐波那契数列（1 1 2 3 5 8 13 21 .）的前10项及其