递归

1、 求解：1，1，2，3。。。。。m求第30位数的和，用递归做（C#语言）

using System;

using System.Collections.Generic;

using System.Linq;using System.Text;

namespace ConsoleApplication1

{

class Program

 {

    public static int foo(int n)

   {

            if (n <= 2) { return 1; }

           return foo(n - 1) + foo(n - 2);

   }

  static void Main(string[] args)

   {

              int sum = 0; for (int i = 1; i <= 30; i++)

                {

                           sum += foo(i);

                }

                  Console.WriteLine(sum);

            }

     }

}

http://topic.csdn.net/u/20110708/22/d38a237d-334d-4667-83db-18799ef823e5.html