刷题笔记8——青蛙跳台阶问题

题目描述1——普通跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 分析 当有0级台阶的时候，有0种跳法 当有1级台阶的时候，有1种跳法 当有2级台阶的时候，有2种跳法 当有3级台阶的时候，有3种跳法 当有4级台阶的时候，有5种跳法 。。。 那么，从1级台阶以后，跳法是不是很像斐波那契数列从第2项开始的数列？ 于是可以参

>>阅读原文<<