斐波那契的递归算法

在斐波那契序列中，求出第n个数的值。

 

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

namespace DiGui
{
    class Program
    {

      
        static void Main(string[] args)
        {
            Console.WriteLine("请任意输入一个值：");
           
            int nn = int.Parse(Console.ReadLine());
            Console.WriteLine("第n={0}个数的值为：",nn);
            int retval=Fib(nn);
       
        Console.WriteLine(retval);
        
        }

       
       static int Fib(int n)
        {

            if (n == 1 || n == 2)
                return 1;
            else
                return Fib(n - 1) + Fib(n - 2);
        }
    }
};