递归函数



/// <summary>
          ///  1、1、2、3、5、8、13、21、34......
          ///   求第30位数是多少，
          ///   用递归算法实现
        /// </summary>
        /// <param name="i"></param>
        /// <returns></returns>
        public static  int foo(int i )
        {
          if(i<=0)
          {
              return 0;
          }
          else if (i>0 && i <=2)
          {
              return 1;
          }
          else
          {
              return  foo(i -1) + foo(i - 2);
          }
        }