代码随想录算法训练营第四十五天 | 70. 爬楼梯 (进阶)、322. 零钱兑换 、279.完全平方数
打卡第45天,完全背包应用,补卡补卡,疯狂补卡今日任务●70.爬楼梯(进阶)●322.零钱兑换●279.完全平方数70.爬楼梯(进阶)假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?示例1:输入:n=2输出:2解释:有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2:输入:n=3输出:3解释:有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.