Codeduck's Blog

摘要： 斐波那契数学公式 算法问题：青蛙跳台阶 一直青蛙一次可以跳上 1 级台阶，也可以跳上二级台阶。 求该青蛙跳上一个 n 级台阶总共有多少中跳发。 解： 若只有一层台阶，则只有一种跳法 若有两层台阶，则有两种跳法 把 n 级台阶看作为 n 的函数，记为 f ( n )， 当 n > 2 时，第一次跳有两 阅读全文