实现斐波那契数列
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
}