[C#] 백준 10826번 문제풀이

문제번호: 10826

문제명: 피보나치 수 4

문제링크: https://www.acmicpc.net/problem/10826

문제내용과 예제 입/출력은 위 문제 링크에서 확인해 주시기 바랍니다

오늘은 피보나치 수 문제를 풀었습니다. 피보나치 수란 Fn = Fn-1 + Fn-2 (n ≥ 2)의 공식으로 만들어지는 수를 의미합니다. 따라서 n - 1만큼 반복문을 돌리고 n의 최댓값인 9999이기 때문에 BigIntegger타입을 사용하였습니다.
다음은 정답코드입니다.

public static void Main()
{
    using StreamReader sr = new StreamReader(Console.OpenStandardInput());
    using StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

    int n = int.Parse(sr.ReadLine());
    BigInteger n_1 = 0;
    BigInteger n_2 = 1;

    for (int i = 0; i < n - 1; i++)
    {
        BigInteger n_3 = n_2 + n_1;
        n_1 = n_2;
        n_2 = n_3;
    }

    if (n == 0)
        n_2 = 0;

    sw.WriteLine(n_2);

    sr.Close();
    sw.Close();
}