Fibonacci算法

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

 

Code
 1using System;
 2using System.Collections.Generic;
 3using System.Linq;
 4using System.Text;
 5
 6namespace Fibonacci
 7{
 8    class Program
 9    {
10        static void Main(string[] args)
11        {
12            Fibonacci fib = new Fibonacci();
13            Console.WriteLine("请输入数字:");
14            try
15            {
16                int n = Convert.ToInt32(Console.ReadLine());
17                Console.WriteLine("第" + n + "位数为:" + fib.FibFunc(n));
18            }
19            catch
20            {
21                Console.WriteLine("失败：输入不为数字");
22            } 
23        }
24    }
25
26    public class Fibonacci
27    {
28        public int FibFunc(int n)
29        {
30            if (n == 0)
31                return 0;
32            else if (n < 3)
33                return 1;
34            else
35                return FibFunc(n-1) + FibFunc(n -2);
36        }
37
38    }
39}
40
41