剑指offer_面试题10:斐波那契数列,面试题11:旋转数组的最小数字(二分查找算法),面试题12:矩阵中的路径,面试题13:机器人的运动范围(岛屿的数量I和II)
面试题10:斐波那契数列①题目1:求斐波那契数列的第n项f(0)=0;f(1)=1;f(n)=f(n−1)+f(n−2),n>=2f(0)=0;f(1)=1;f(n)=f(n-1)+f(n-2),n>=2f(0)=0;f(1)=1;f(n)=f(n−1)+f(n−2),n>=2使用递归的方式,时间和空间复杂度很大,效率比较低。运行花了983ms。publicintFibonacci(intn){i