noaman_wgs

摘要： 【题目】一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。【思路】 * n=1时，有1种跳法，f(1)=1; * n=2时，有2种跳法，f(2)=2; * n=3时，有3种跳法，f(3)=3=f(3-1)+f(3-2)=f(2)+f(1); * n=4时，有5 阅读全文

摘要： 【题目】求Fibonacci的第n项。 【思路】第一种方法根据定义式直接用递归的方法，但是效率不高； 第二种改进的方法如下； 阅读全文