フィボナッチ数列を再帰で

fib.cs

using System;

namespace Fibonacci
{
    class Program
    {
        //フィボナッチ数列を再帰処理
        static void Main(string[] args)
        {
            int x = 10;
            Console.WriteLine(Fibonacci(10));
        }

        public static int Fibonacci(int x)
        {
            if (x < 2)
                return x;
            else
                return Fibonacci(x - 1) + Fibonacci(x - 2);
        }
    }
}