[백준] 11727번 : 2xn 타일링 2 - C#

강재원·2022년 11월 13일
0

[코딩테스트] C#

목록 보기
185/200



https://www.acmicpc.net/problem/11727

using System;

class Program
{
    static void Main() {
        string s=Console.ReadLine();
        int n=int.Parse(s);
        int[] num=new int[1002];
        num[1]=1;
        num[2]=3;
        for(int i=3;i<=n;i++){
            num[i]=(num[i-1]+2*num[i-2])%10007;
        }
        Console.Write(num[n]);
    }
}
profile
개념정리 & 문법 정리 & 알고리즘 공부

0개의 댓글