《剑指offer》2:青蛙跳台阶

一.题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 二.题目分析 拿到这个题目我们冥思苦想也没有想到一个好的想法，于是从最简单的找规律开始吧！ 另台阶的级数为n，跳法的数量为ret. n=1, ret=1 n=2, ret=2 n=3, ret=3 n=4, ret=5  n=5, ret=8 如下图所示:    从中

>>阅读原文<<