GoLang练习实例100之006----斐波那契数列

2019独角兽企业重金招聘Python工程师标准>>>

package main

import "fmt"

//斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。
//使用递归方式实现输出前20个斐波那契数


func fib(n int) int {
	if  n==1{
		return 1
	}else if n==2{
		return 1
	}
	return fib(n-1)+fib(n-2)
}

func main(){
	fibs := []int{}
	for i:=1;i<=20;i++{
		fibs=append(fibs,fib(i))
	}
	fmt.Println(fibs)
}

 

转载于:https://my.oschina.net/zhangzhe/blog/1649402