算法基础-递推算法应用

经典爬楼梯递推问题的正确递推式是？
求解已知裁剪规则和最终剩余长度的绳子原长问题，适合采用以下哪种算法？
爬楼梯问题Python实现中空缺处应填入哪段代码？