C# 1003번 피보나치 함수

문제

코드 :

using System;
class Test{
        public static void Main()
        {
            int num = Convert.ToInt32(Console.ReadLine());
            
            int[] fibo = new int[41];
            fibo[0] = 0;
            fibo[1] = 1;
            
            for (int i = 2; i < 41; i++)
            {
                fibo[i] = fibo[i-1] + fibo[i-2];
            }
            
            for(int i = 0; i < num; i++)
            {
                int N = Convert.ToInt32(Console.ReadLine());
                if(N == 0) Console.WriteLine("1 0");
                else Console.WriteLine($"{fibo[N-1]} {fibo[N]}");
            }
        }
    }

코드 설명 :

재귀에서도 피보나치수열이 나오는데 왜 여기에서도 나오는가?

이 문제에서는 재귀가 아닌 DP로 풀어야만 하기 때문이다.