一、青蛙跳台问题： 1.问题描述： 一只青蛙可以1次跳1级台阶，也可以1次跳2级台阶， 如果青蛙要跳上n级台阶，共有多少种跳法？ 2.思路： 我们可以先把14级台阶的跳法计算出来，看看这之间是否存在着一定的规律。 假设现在青蛙要跳5级台阶，那么第一步无非就两种情况， ①当第一步选择跳1级台阶时，还剩下4级台阶，这时，我们会发现， 前面已经把4级台阶的跳法计算出来了，所以说剩下4级台阶的跳法就是5种； ②当第一步选择跳2级台阶时，同理，剩下3级台阶，跳法有3种。 综上，5级台阶跳法为3+5=8种，也就是说， n级台阶的跳法=(n-1)级台阶的跳法+(n-2)级台阶的跳法 这里实际上涉及到一...