數學編程：經典數學編程案例之斐波那契：斐波那契數列的簡介、代碼實現、exe程序應用(斐波納契時鐘設計)之詳細攻略

?

?

?

目錄

斐波那契數列的簡介

斐波那契數列代碼實現

1、python代碼實現

2、Java代碼實現

3、go語言代碼實現

exe程序應用(斐波納契時鐘設計)

---

?

?

?

斐波那契數列的簡介

? ? ? ? ?斐波那契數列（Fibonacci sequence），又稱黃金分割數列、因數學家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數列”，指的是這樣一個數列：1、1、2、3、5、8、13、21、34、……在數學上，斐波那契數列以如下被以遞推的方法定義：F(1)=1，F(2)=1,?F(n)=F(n - 1)+F(n - 2)（n?≥ 3，n?∈ N*）在現代物理、準晶體結構、化學等領域，斐波納契數列都有直接的應用，為此，美國數學會從 1963 年起出版了以《斐波納契數列季刊》為名的一份數學雜志，用于專門刊載這方面的研究成果。

?

?

斐波那契數列代碼實現

1、python代碼實現

import time# recursive method def rec_fib(n):if n <= 1:return nelse:return rec_fib(n-1) + rec_fib(n-2)time_cost = 0 for _ in range(100):# time cost of cursive methodt1 = time.time()t = rec_fib(38)t2 = time.time()time_cost += (t2-t1)print('結果：%s, 平均運行時間：%s'%(t, time_cost/100))

2、Java代碼實現

import java.util.Date;public class Main {// 主函數public static void main(String[] args) {double time_cost = 0;for (int i=0; i<100; i++) {Date start_time = new Date(); //開始時間int n = 38;rec_fib(n);Date end_time1 = new Date(); // 結束時間Long cost_time1 = end_time1.getTime() - start_time.getTime(); // 計算時間，返回毫秒數time_cost += cost_time1;}System.out.println(String.format("Average cost time is %.3fs.", time_cost*1.0/1000));}// 利用遞歸方法計算斐波那契數列的第n項public static int rec_fib(int n){if(n == 0)return 0;if(n ==1)return 1;elsereturn rec_fib(n-1) + rec_fib(n-2);}}

3、go語言代碼實現

// rec_fib package mainimport ("fmt""time" )// 函數返回第n個斐波那契數 func rec_fib(num int) int {if num <= 1 {return num} else {return rec_fib(num-1) + rec_fib(num-2)} }func main() {var time_cost float64for i := 0; i < 100; i++ {t1 := time.Now()n := 38rec_fib(n)t2 := time.Now()time_cost += t2.Sub(t1).Seconds()}fmt.Printf("Average cost time: %f.\n", time_cost/100) }

?

?

?

?

exe程序應用(斐波納契時鐘設計)

斐波那契時鐘，以斐波那契數列顯示時間。以顏色方塊來顯示小時和分鐘。

?

?

?

?

?

?

?

?

?

總結

以上是生活随笔為你收集整理的数学编程：经典数学编程案例之斐波那契：斐波那契数列的简介、代码实现、exe程序应用(斐波纳契时钟设计)之详细攻略的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。