H-超级楼梯

分类: 文章 • 2024-09-20 23:40:28

思想为逆向思维，要走上最后一级，则需走上倒数第一或第二级，则其种数为两种可能相加，两种又可分为四种，则递推，直接暴力递推不可，试过发现TE,然后去学习了一下，改成了数组，有保存值，好吧还是TE,最后换成了迭代法，终于AC了，其是就是斐波那契数列 H-超级楼梯