피보나치 함수 문제는 DP 알고리즘을 사용하면 쉽게 풀 수 있습니다  아래처럼 피보나치 수열에서 0과 1이 각각 몇번 나오는지 미리 계산을 하지 않으면 시간초과가 발생합니다.let num = Int(readLine()!)!var one = 0var zero = 0func fibonacci(n: Int) { if n == 0 { zero += 1 } else if n == 1 { one += 1 } else { fibonacci(n: n-1) fibonacci(n: n-2) }}for _ in 1...num { fibonacci(n: Int(readLine()!)!) print(zero, one) one = 0 z..