https://www.acmicpc.net/problem/1904solved.ac 기준 실버 3의 쉬운 문제입니다.4년 전에 실패했던게 까먹고 남겨져 있어서 다시 풀었습니다.#풀이 과정1 이상 1,000,000 이하의 어떤 자연수 n이 주어졌을 때, 2 종류의 타일 '00' 과 '1'로 만들 수 있는 크기가 n인 수열의 총 가짓 수를 구하는 문제입니다.처음에는 어떤 수열의 앞 뒤에 타일을 붙일 때 발생하는 중복을 따로 처리해야 하나 싶었으나, 생각해보면 모든 수열은 오로지 뒤에만 타일을 붙여나감으로써 만들 수 있다는 사실을 알 수 있습니다. 예를 들어 '001'은 '1' 앞에 '00'을 붙여서 만들 수 있지만 이는 '00' 뒤에 '1'을 붙여서 만든 것과 같습니다. '00001'과 같은 수열 또한 '00..