간만에 코딩테스트 풀기

#11726 (백준)

웹사이트인 C# fiddle 을 통해 풀었다. 결과값에 나머지 구하는 규칙을 못봐서 시간을 많이 썼다. dp 문제가 늘 쉽지 않다. 2024년에는 좀 더 나으려나.

``csharp

using System;

public class Program { public static void Main() { var n = long.Parse(Console.ReadLine()); Console.WriteLine((fb(n) )); }

public static long[] dp = new long[1001];
public static long fb(long n)
{
	if (n == 1)
		return 1;
	if (n == 2)
		return 2;
	if (n == 3)
		return 3;
	if (dp[n] != 0)
	{
		return dp[n];
	}

	dp[n] = (fb(n - 1) + fb(n - 2))% 10007;
	return dp[n];
} }

``