알고리즘

n이라는 정수가 주어진다. n은 양수이며 11보다 작다. n을 1, 2, 3의 합으로 나타낼 수 있는 방법의 수를 출력해야 하며 n이 3일 경우 1+2와 2+1의 경우의 수를 다른 경우의 수로 취급한다.해당 문제는 n의 범위가 적기 때문에 전체 탐색으로 진행하여도 상관

어떤 동물원에 사자가 살고있다. 사자의 우리는 아래와같이 2N개의 우리로 이루어져 있다.사자들은 무척 사나워서 사자가배치된 칸 가로 세로칸에는 다른 사자가 와서는 안된다. n이 주어졌을 때 사자를 배치할 수 있는 경우의 수를 구하여야 한다. 이때 N은 1≤N≤10000