go语言之递归实现斐波那bai契数列

前两个数之和为第三位数：

F(1) = F(2) = n   n < 2
F(n) = F(n-1)+F(n-2)  n >= 3

以下为go递归实现 斐波那bai契数列：

func fibonacci(n int)int {

  if n < 2 {
    return n
  } 
 
   return   fibonacci(n-1)+ fibonacci(n-2)
}

func main(){ 

  for i :=0；i<10;i++{
    fmt.Printf("%d\n",fibonacci(i))
 }
}

//0 1 2 3 5 8 13 .....