实现斐波那契数列

实现斐波那契数列

python实现

def getFibonacci(n):
    fibList = [0, 1]
    i = 2
    while i < n:
        fibList.append(fibList[i-2]+fibList[i-1])
        i+=1
    return fibList

go实现

func GetFibonacci(n int) []int {
	fibList := []int{0, 1}
	for i := 2; i < n; i++ {
		fibList = append(fibList, fibList[i-2]+fibList[i-1])
	}
	return  fibList
}