假设你正在完成一项爬楼梯任务,需要n个步骤才能完成。
每次你可以完成1个步骤,或者2个步骤并行。
你有多少种不同的方法可以完成任务?
例如,你需要3个步骤完成爬楼梯任务,你可以有以下方法: 1+1+1 1+2 2+1 共3种方法。
所需的步骤,为一个整数。例如3
能有的方法,为一个整数。例如:3
输入1
3
输出1
本题等价于LeetCode 70. 爬楼梯
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt