[ BOJ/C# ] 2193 이친수

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

2193번: 이친수

이름에 끌려 풀게 된 문제이다. 정말로 이친수라는 개념이 존재하나 싶어 검색해보기도 하였다...ㅎㅎ

문제 자체는 아주 기본적인 dp문제였다. 

 

using System;
using System.IO;

namespace B2193
{
    class Program
    {
        static void Main()
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

            int n = int.Parse(sr.ReadLine());
            long[] dp = new long[91];
            dp[1] = 1;
            dp[2] = 1;
            for(int i = 3; i <= n; i++) 
                dp[i] = dp[i - 1] + dp[i - 2];
            sw.Write(dp[n]);
            sr.Close();
            sw.Flush();
            sw.Close();
        }
    }
}