문제 분석 1자리 일때 1 2자리 일때 1 3자리 일때 2 4자리 일때 3 여기까지는 구하면서 그러려니 했지만 5자리 일때 5 6자리 일때 8 아! 피보나치 구나 했습니다. 이후에는 피보나치로 구현 했으나 틀렸다고..?! 한참을 고민하다가 90을 넣어보고 아.. 21억보다 크구나.. Long으로 바꿔주고 해결했습니다. 전체 소스 package test; import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int input ..