2018年3月11日
跳台阶
摘要： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路分析：青蛙跳n 级台阶可以从n-1级台阶跳一级或者从n-2级台阶跳2级到达，假设n级台阶有f(n)种跳法，则f(n)=f(n-1)+f(n-2); 可得出 { 1, (n=1) f(n) = { 2, ( 阅读全文
posted @ 2018-03-11 15:01 稀算客 阅读(175) 评论(0) 推荐(0)