Fibonacci算法

Fibonacci数列前几项：1，1，2，3，5，8，13，21，34.....求出第N项:

 

 1using System;
 2using System.Collections.Generic;
 3using System.Linq;
 4using System.Text;
 5
 6namespace Fibonacci
 7{
 8    class Program
 9    {
        static void Main(string[] args)
        {
            Fibonacci fib = new Fibonacci();
            Console.WriteLine("请输入数字:");
            try
            {
                int n = Convert.ToInt32(Console.ReadLine());
                Console.WriteLine("第" + n + "位数为:" + fib.FibFunc(n));
            }
            catch
            {
                Console.WriteLine("失败：输入不为数字");
            } 
        }
    }

    public class Fibonacci
    {
        public int FibFunc(int n)
        {
            if (n == 0)
                return 0;
            else if (n < 3)
                return 1;
            else
                return FibFunc(n-1) + FibFunc(n -2);
        }

    }
}