一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现（C#编写）。
1、
1、
2、
3、
5（第五位，下略写）、
8、
13、
21、
34、
55（十）、
89、
144、
233、
377、
610（十五）、
987、
1597、
2584、
4181、
6765（二十）、
10946、
17711、
28657、
46368、
75025（二十五）、
121393、
196418、
317811、
512229、
832040（三十）
则第三十位是：
832040