斐波那契

递归虽然方便，但是使用递归的方式会重复创建许多无用的节点，对空间浪费极大

class Solution:
    def Fibonacci(self, n):
        tempArray = [0, 1]
        if n >= 2:
            for i in range(2, n+1):
                tempArray[i%2] = tempArray[0] + tempArray[1]
        return tempArray[n%2]

func fibnacci(n int) int {
    array := [0, 1]
    if n >= 2 {
        for i := range(2, n+1) {
            array[i%2] = array[0] + array[1]
        }
    }
    return array[n%2]
}