[AL&DS] 피보나치

func fibonacciNumbers(n int) int {
    //기저조건
    if n <= 1 {
        return 1
    } else {
        return fibonacciNumbers(n-1) + fibonacciNumbers(n-2)
    }
}

// 피보나치 수열 항의 나열
func fibonacciNumbers2(n int) []int {
    result := []int{0, 1}
    for i := 0; i <= n; i++ {
        temp := result[len(result)-1] + result[len(result)-2]
        if temp > n {
            break
        }
        result = append(result, temp)
    }
    return result
}