2021-04-16 13:17 西安工业大学 Java
关注
本题就是斐波那契数列的使用,
因为青蛙跳到第n-1台阶和 n-2台阶时,才有可能跳到n台阶.
所以跳到n台阶的可能性就是n-1的数量加上n-2的数量.
因为青蛙跳到第n-1台阶和 n-2台阶时,才有可能跳到n台阶.
所以跳到n台阶的可能性就是n-1的数量加上n-2的数量.
我已经通过这道算法题！一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F8c82a5b80378478f9484d87d1c5f12a4
全部评论
相关推荐
