go递归函数（斐波那契数列）

求斐波那契数列前n项的值
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584…

package main

import "fmt"

func Recursive(n int) int {
    //当n的为0和1时 值为1
    if n == 0 || n == 1 {
        return 1
    } else {
        //第n项不等于1时 为前两项相加
        return Recursive(n-1) + Recursive(n-2)
    }
}
func main() {
    n := 30
    //循环打印前n项的值
    for i := 0; i < n; i++ {
        fmt.Println(i, Recursive(i))
    }
}