牛客520451666号

分类

题解(6)

/ 注册

全部文章（共1篇）

魔法深渊

题1：一只青蛙一次可以跳上1级台阶，也可以跳上2级。（排列问题，先后次序不同算不同的结果）青蛙的第一跳有两种情况，跳一阶和跳二阶。如果跳一阶，则剩下n-1阶就是f(n-1)中跳法；如果挑两阶，则剩下n-2阶就是f(n-2)种情况。所以总情况就是f(n)=f(n-1)+f(n-2);即斐波那契数列。...

Javascript V8 动态规划

2021-12-14

2 567