递归版：
int Fib(int n) {if (1 == n || 2 == n)return n;elsereturn Fib(n - 1) + Fib(n - 2);}}
非递归版：
public static int calc3(int n) {if (1 == n || 2 == n)return n;int s1 = 1, s2 = 2, s3 = 1;for (int i = 3; i <= n; i++) {s3 = s1 + s2;s1 = s2;s2 = s3;}return s3;}
二分查找 (非递归) 1. 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 2. 二分查找法的运行时间为对数时间 O(㏒₂n)
> 递归就是将大问题划分为若干个子问题，各个问题是嵌套关系，最小的那个问题的结果是已知的，大问题不断分解直到达到最小问题的过程叫做“递”，小问题的解释已知的，然后根据这个解回过
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 示例1: 输入1 返
青蛙跳台阶JAVA 一只青蛙一次可以跳上一层台阶，也可以跳上两层，求该青蛙跳上n层的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思考：可以看出，每次青蛙出脚都会有两
70. [爬楼梯][Link 1] 前往楼梯顶部最后一跳要么是1台阶, 要么是两阶, 所以只要把x-1阶的部署加上x-2阶的步数,就能算出x阶的步数了 f(x)=f(x
学习之后，自己练习手写一下排序算法，加深印象 原理：假设初始序列含有n个记录，则可以看做是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到n/2个长度为2或1的子序
毕业在即，计算机专业的乔治投了很多简历，也经历了一些IT公司的笔试和面试。下面是某知名公司的一道面试题，你是否也能做出正确解答。描述如下： 某实验室的道具楼梯有n(1<=n<=
非递归实现二分查找 / 非递归查找key @param array @param key @return / public static int b
骑猪看日落
素颜马尾好姑娘i
迷南。
傷城~
还没有评论，来说两句吧...