在shell下程式設計求斐波那契fibonacci數列的前8項

2022-02-26 15:44:29 字數 3811 閱讀 5723

1樓:

#!/bin/sh

fibo()

number=$1

if [ $number -lt 2 ];thenecho "waring!!! the fibonacci series at least 2 numbers"

else

fibo $number

fi腳步命名 fibo.sh

執行 前8項

sh fibo.sh 8

或者./fibo.sh 8

編寫乙個shell指令碼,顯示fibonacci數列的前10項。例如: 1,1,2,3,5,8,13,21...

2樓:

fibonacci其實就是不斷求和,前兩個數的和形成第三個數。

為方便說明,假設兩個變數a和b,a+b=c,c就是和。

#!/bin/sh

first=1; echo 「$first」 #列印第乙個數a=1

second=1; echo –n 「,$second」 #接著不換行列印第二個數b=1,以逗號分隔

sum=`expr $first + $second` #計算前兩個數的和c

i=1 #設定乙個變數用於迴圈計數

while [ $i –le 8 ] #變數小於等於8就一直迴圈(加前面兩個數共10個)

dotemp=`expr $first + $second` #計算前兩個數的和c

echo -n 「,$temp」 #不換行列印c,以逗號分隔

first=$second #b作為a

second=$temp #c作為b

sum=`expr $sum + $second` #繼續計算新的和c

i=`expr $i + 1 ` #計數加1

done

c語言,程式設計實現,求斐波那契數列,1,1,2,3,5,8,......的前20項及前20項和

3樓:珈藍惜夢

c語言源程式如下:#include

int main()

;//斐波那契數列前兩個元素均為0

int i=0;//迴圈變數

int n=20;//數列需要求的個數

int sum = 0;//和變數

for(i=2;i

printf("arr[1]-arr[%d] = ", n);//提示輸出數列元素

for (i = 0; i < n; i++)//遍歷數列printf("\n%d ", sum);//輸出求和結果return 0;

}程式執行結果如下:擴充套件資料:利用遞迴原理進行求斐波那契數列的求解和求前n項和:

#include

int fibonacci(int n) //遞迴函式int main()

return 0;}

4樓:天雨下凡

#include

int fib(int n);

int main(void)

printf("\n前20項之和為:%d\n",sum);

}int fib(int n)

5樓:聽不清啊

#include

int main()

printf("\nsum=%d\n",s);

return 0;}

c語言:用一維陣列計算並輸出fibonacci數列的前20項。fibonacci數列,按如下遞

6樓:匿名使用者

思路:先定義陣列的前兩項值,再依次對後面每項進行賦值,後面每項都是專前兩項的和。

例如:#include

int main()

return 0;}/*

輸出:1 1 2 3 58 13 21 34 5589 144 233 377 610987 1597 2584 4181 6765*/

用j**a編寫程式,輸出斐波那契數列的前10個數。

7樓:庚樂戎

112358

1321

3455

public

class

fibonacci

system.out.println();}}1123

581321

3455

我給你大概解釋一下吧,這個迴圈一共迴圈5次,每次寫出斐波那契數列中的2個數,因此一共有10個數

8樓:匿名使用者

剛剛編寫,測試無問題

public static void main(string args)

9樓:匿名使用者

public class fabnacci

public static listgenerate(int length)

}return fablist.sublist(0, length);

}public static void main(string args)

}fabnacci.generate(10),如果設定10就輸出10個,設定20就輸出20個;

希望對你有所幫助

c語言:採用遞迴呼叫函式方法計算fibonacci數列的前20項

10樓:問明

#include

#include

long fibonacci(long,int);

void main(void)

long fibonacci(long number,int out)

else

}斐波那契數列是一組第一位和第二位為1,從第三位開始,後一位是前兩位和的一組遞增數列,

像這樣的:1、1、2、3、5、8、13、21、34、55......

今天,用四種方式來進行實現:

1.遞迴

int fibon1(int n)

else

}int main()

2.非遞迴

int fibno2(int n)

else

return tmp;}}

3.陣列

public int fibno3(int n)return list[count-1];

}4.佇列

public int fibno4(int n)return queue.peek();}

11樓:吉祥二進位制

使用遞迴進行操作時,關鍵是設定好遞迴條件。斐波那契數列的定義如下:

f2 = f0 + f1 = 0 + 1 = 1,所以條件可以設定成當n==1或者n==2時,返回1。其它項則依次遞迴呼叫即可。

#include

int f(int n)

int main()

printf("\n");

return 0;}

12樓:萍水e相逢

long fibonacci(int n)if (n=1)

t=fibonacci(n-1)+fibonacci(n-2);

return t;

}1、沒有除錯;

2、主 函式 自己 寫;

13樓:先小濤

#include

#define n 20

main()

printf("\n");

}int f(int n)

關於斐波那契數列與黃金比例,斐波那契數列與黃金比例有關嗎

樓主可以注意這樣乙個最簡單的無窮連分數 1 1 1 1 1 1 這裡寫起來不夠直觀,樓主可以把這個最簡單的無窮連分數寫在紙上,可以看得很清楚。我們先把這個最簡單的無窮連分數幾步看看 1 1 1 1 1 2 1 1 1 2 1 3 2 2 3 1 1 2 3 1 5 3 3 5 1 1 3 5 1 8...

斐波那契數列有哪些用途,斐波那契數列有什麼用處?

斐波那契數列中的斐波那契數會經常出現在我們的眼前 比如松果 鳳梨 樹葉的排列 某些花朵的花瓣數 典型的有向日葵花瓣 蜂巢,蜻蜓翅膀,超越數e 可以推出更多 矩形 分割 等角螺線,十二平均律等。1 分割 隨著數列項數的增加,前一項與後一項之比越來越逼近 分割的數值0.6180339887.2 矩形面積...

什麼是斐波那契級數,斐波那契級數最大的特徵

1,2,3,5,8,13,21,34,55,89,144,233 這個數列有關十分明顯的特點,那是 前面相鄰兩項之和,構成了後一項。歐洲數學在希臘文明衰落之後長期處於停滯狀態,直到12世紀才有復甦的跡象。這種復甦開始是受了翻譯 傳播希臘 阿拉伯著作的刺激。對希臘與東方古典數學成就的發掘 最終導致了文...