前两个数之和为第三位数:
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 .....