第一题:台阶走法,可以走1阶或2阶,n阶有多少种走法(斐波那契数列,这里用了非递归的写法) var len = readline() var arr = [0, 1, 2, 3], i = 4; while (i <= n) { arr[i] = arr[i - 1] + arr[i - 2]; i++; } console.log(arr[n]); 扩展:还有个可以走1阶,2阶,,,n阶,走n阶有多少种走法(共有2^(n-1)中走法) 第二题:找出有序数组(已排序)中和为sum的两个数,复杂度为o(n) 思路:从两端遍历,i=0,j=le...