面试会遇到的几个小程序

面试会遇到的几个小程序： 1.有数列如下：1，1，2，3，5，8，13，。。。，请第N位？（请用两种方法得到第N位是多少，并可查询任意一位是多少） //斐波那契数 private static List<long> GetNum(long n) { long a = 1, b = 1, num = 0; List<long> resultArry = new List<long>(); try { for (int i = 0; i < n; i++) { num = a + b; ...