c#递归小例子
这是来自网上的一道题,自己写了下,觉得这样简洁点
namespace 递归 { class Program { static void Main() { Console.WriteLine("{0}", GetResult(30)); Console.ReadKey(); } /// <summary> /// 有一个数组{1、1、2、3、5、8.......},用递归算法求第30位数的值? /// 虽然有的题会说这是一列数组,但是在这里要把数组这个概念彻底撇开,尤其不要受数组索引的干扰 /// </summary> /// <param name="num"></param> /// <returns></returns> static int GetResult(int num) { if (num < 3) { return 1; } else { return GetResult(num - 1) + GetResult(num - 2); } } } }