【又见算法题.】

【又见算法题..】
一列数的规则如下:   1、1、2、3、5、8、13、21、34......  

      求第30位数是多少，   用递归算法实现。(C#语言)



[解决办法]
用意：chenxdb
private int Sum(int num)
{
if (num <= 2)
return 1;
else return Sum(num - 1) + Sum(num - 2);
}