[백준] 11726번: 2*n 타일링 [C#]

using System.IO;
using System.Text;
using System.Linq;
using System.Reflection.PortableExecutable;
using System.Security.Cryptography;
 
namespace 연습장
{
    internal class Program
    {
        static StringBuilder sb = new StringBuilder();
        static void Main(string[] args)
        {
            using var reader = new StreamReader(Console.OpenStandardInput());
            using var print = new StreamWriter(Console.OpenStandardOutput());
 
            _11726_boj boj = new _11726_boj();
 
            boj.boj_11726();
 
        }
    }
    internal class _11726_boj
    {
        public void boj_11726()
        {
            int n = int.Parse(Console.ReadLine());
 
            int[] dp = new int[n+1];
            dp[0] = 0;
            dp[1] = 1;
            if (n == 1)
            {
                Console.WriteLine(dp[n]);
                return;
            }
            dp[2] = 2;
 
            if (n <= 2)
            {
                Console.WriteLine(dp[n]);
                return;
            }
 
            for (int i = 3; i <= n; i++)
            {
                dp[i] = (dp[i - 1] + dp[i - 2]) % 10007 ;
            }
            Console.WriteLine(dp[n]);
        }
    }
}
 

 

3*n타일 문제를 풀던 생각에 사로잡혀 어떠한 규칙성을 찾아보려고 애를 써보았지만, 결국 전단계 + 전전단계 였다는 것을 알게되고 좌절한 나.