[백준] 2193번: 이찬수 [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());
 
            _2193_boj boj = new _2193_boj();
 
            boj.boj_2193();
 
        }
    }
        internal class _2193_boj
    {
        public void boj_2193()
        {
            int n = int.Parse(Console.ReadLine());
 
            long[] dp = new long[n + 1];
            dp[0] = 0;
            dp[1] = 1;
            if (n == 1)
            {
                Console.WriteLine(dp[1]);
                return;
            }
            
            for (int i = 2; i <= n; i++)
            {
                dp[i] = dp[i - 1] + dp[i - 2];
            }
            Console.WriteLine(dp[n]);
 
        }
    }
}
 

 

dp문제 특성 상 값이 매우 빠르게 증가하기 때문에, 올바른 결과를 얻기 위해서는 long 형을 사용해야 한다.