수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
흰 바둑돌과 검은 바둑돌이 있다. 이 바둑돌 nnn개를 일렬로 나열하되, 흰 바둑돌끼리는 이웃하지 않도록 나열하는 방법의 수를 ana_nan이라 하자.
예를 들면 a1=2a_1=2a1=2, a2=3a_2=3a2=3이다.
이때 a10a_{10}a10의 값을 구하시오. [4점]