編寫一個 Go 語言程式來列印斐波那契數列


定義: 在斐波那契數列中,下一數將是其兩個前一數的總和,該數列以 0 和 1 開始。

示例

列印一個斐波那契序列,直至num = 10;

數列:1、2、3、5、8,下一個是 13,但大於 10;

解決此問題的辦法

  • 步驟 1:定義一個接受 type 為 int 的數字 (num) 的函式,需要一直列印該序列。
  • 步驟 2:取數列的前兩個初始數字,即 0 和 1。
  • 步驟 3:啟動一個 true for 迴圈,並宣告一個第三個變數來儲存前兩個值。
  • 步驟 4:列印兩個數的總和,直至總和小於給定的 num。

程式

即時演示

package main
import "fmt"

func printFibonacciSeries(num int){
   a := 0
   b := 1
   c := b
   fmt.Printf("Series is: %d %d", a, b)
   for true{
      c = b
      b = a + b
      if b >= num{
         fmt.Println()
         break
      }
      a = c
      fmt.Printf(" %d", b)
   }
}

func main(){
   printFibonacciSeries(10)
   printFibonacciSeries(16)
   printFibonacciSeries(100)
}

輸出

Series is: 0 1 1 2 3 5 8
Series is: 0 1 1 2 3 5 8 13
Series is: 0 1 1 2 3 5 8 13 21 34 55 89

更新於: 2021-02-04

5000+ 次瀏覽

開啟您的職業生涯

透過完成課程獲得認證

開始
廣告