単純再帰例

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            for (int i = 0; i < 10; i++)
            {
                Console.WriteLine(" :");
                string input = Console.ReadLine();
                int rs = test(int.Parse(input));
                Console.WriteLine(rs.ToString());
            }
        }
        public static int test(int wei)
        {
            int rs = 0;
            if (wei > 1)
            {
                rs = test(wei - 1) + test(wei - 2);
            }
            else if (wei == 1)
            {
                rs = 1;
            }
            else
            {
                rs = 0;
            }
            return rs;
        }
    }
}