Fibonacci递归算法

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

namespace Fibonacci
...{
    class Fibonacci
    ...{
        static void Main(string[] args)
        ...{
            Console.WriteLine("请输入要计算的位数：");
            int n = Convert.ToInt32(Console.ReadLine());
            Fibonacci f = new Fibonacci();
            Console.WriteLine(f.iFibonacci(n));
            Console.ReadLine();
            return;
        }
        public int iFibonacci(int iPos)
        ...{
            if (iPos == 1 || iPos == 2)
                return 1;
            else
                return iFibonacci(iPos - 1) + iFibonacci(iPos - 2);
        }
    }
}