一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。（C#语言)

一列数的规则如下: 1、1、2、3、5、8、13、21、34......

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

请帮忙给出正确答案和分析，谢谢！