摘要：
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：做一个简单的数学推导，令跳上一个n级台阶总共的跳法为F(n)，F(n) = F(n-1) + F(n-2) + .... + F(0) = F(n-1) + F(n-1) = 阅读全文
摘要：
题目：操作给定的二叉树，将其变换为源二叉树的镜像。 思路：递归遍历二叉树 阅读全文
摘要：
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 思路：可以用两种方法实现，这里递归的办法因为有太多重复的计算会超时（计算n=39，需要4s左右，题目要求1s），遂改用循环语句写（经测试n=39时，完全小于1s），下面的代码中也给 阅读全文