实全软件科技有限公司

摘要： 面试题：一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现（C#）。 还是面试题，从一个工作四年多的软件公司（网欣软件）出来后，这些天一直在面试，却没有找到合适的。看到这些基础的面试题，做起来还真有点吃力，好久没去看这些基础的东西，有点生疏了。 看到这个题目，从数列的规则可以看出：从第三位数开始，数值等于前两个数之和，求第30位数，那就是求出28位和29位之和，而第29位数就是27位和28位数之和。当时按照这个思路进行编码，却没能在试卷上实现。 回家后，到网上搜索一下，大部分的答案都类似这样结果： class Program { st 阅读全文