[2748] C# 풀이 피보나치 수 2

자꾸 런타임 에러가 나서 뭐지 했다가.. 자료형..

 

 

using System;

namespace Programs
{
    class Program
    {
        private static long[] s = new long[100];

        static void Main(string[] args)
        {
            var r = long.Parse(Console.ReadLine());
            Console.WriteLine(Fibonacci(r));
        }

        public static long Fibonacci(long t)
        {
            if (t == 1) return 1;
            if (t == 2) return 1;

            if (s[t] != 0) return s[t];
            return s[t] = Fibonacci(t - 1) + Fibonacci(t - 2);
         }
    }
}