백준 사이트의 1003번의 문제는 문제에서 보여주는 피보나치 함수를 사용하면 100% 시간 초과가 날것입니다. 시간이 초과되는 이유는 재귀함수의 사용이라는 것은 대부분 감이 오실 것입니다. 하지만 재귀 없이 피보나치 만들기는 처음에는 당황스럽지만 재귀를 배열로 표현한다고 생각하시면 쉽게 이해하실 것입니다. 위 문제에서 fibonacci(3), fibonacci(2), fibonacci(1)를 배열로 생각해봅시다. 그러면 아래와 같은 코드로 표현이 가능해집니다. package main import ( "bufio" "fmt" "os" ) func main() { // cmd로 입력받기 위한 bufio 선언 reader := bufio.NewReader(os.Stdin) writer := bufio.NewW..
