随笔分类 -  剑指offer题目

摘要:题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级台阶总共有多少种算法。 解析:对于一般情况,把n级台阶的跳法看成是n的函数,记为f(n)。当n>2时,第一次跳的时候就有两种不同的选择:一是第一次只跳1级,此时跳法数目等于后面剩下的n-1级台阶的跳法数目,记为f(n-1); 阅读全文
posted @ 2016-08-16 10:42 没长大的书生 阅读(350) 评论(0) 推荐(0)
摘要:斐波那契数列求第n项的非递归算法实现 阅读全文
posted @ 2016-08-16 10:19 没长大的书生 阅读(1123) 评论(0) 推荐(0)