递归怎么用--斐波那契数列例子

站长苏飞

真正的高手写代码的时候都会回避递归，因为效率的问题
在.net中递归是用栈来实现的，这块知识要求数据结构比较扎实。
说说应用吧，写个例子照猫画虎写几次就知道了
斐波那契数列：1，1，2，3，5，8，13，21……
求第N项
[code=csharp]using System;
namespace CSharpConsole
{
    class Program
    {
        public static int firstNum = 1;
        public static int secondNum = 1;
        static void Main(string[] args)
        {
            Console.WriteLine(GetFNum(4));
        }

        public static int GetFNum(int index)
        {
            if (index <= 1)
                return firstNum;
            else
                return GetFNum(index - 1) + GetFNum(index - 2);         
        }
    }[/code]