### 斐波那契數列 > **1，1，2，3，5，8，13，21，34..............這個數列從第三項開始，每一項都等于前兩項的和** 使用for循環實現 ``` package main import "fmt" func fibonacci(n int) (res int) { a := 1 b := 1 for i := 2; i < n; i++ { c := b b = a + b a = c } return b } func main() { n := 9 fmt.Printf("斐波那契數列第%d項的值為%d", n, fibonacci(n)) // 斐波那契數列第9項的值為34 } ``` 使用遞歸方法 ``` package main import "fmt" func fibonacci(n int) (res int) { if n == 1 || n == 2 { return 1 } else { return fibonacci(n-2) + fibonacci(n-1) } } func main() { n := 4 fmt.Printf("斐波那契數列第%d項的值為%d", n, fibonacci(n)) // 斐波那契數列第4項的值為3 } ``` 使用 switch方法，其實也是遞歸的方法 ``` package main import "fmt" func fibonacci(n int) (res int) { switch n { case 1: return 1 case 2: return 1 default: return fibonacci(n-2) + fibonacci(n-1) } } func main() { n := 4 fmt.Printf("斐波那契數列第%d項的值為%d", n, fibonacci(n)) // 斐波那契數列第5項的值為8 } ```