C++基础-递推算法实现

C++编程：计算从编号N到M的不同路线数目
以下C++递推实现爬楼梯问题的代码中，正确的是？
以下哪个C++代码片段可以正确实现斐波那契数列的递推计算？
下列哪个代码片段可以正确实现爬楼梯问题的递推算法？
给定输出C++斐波那契数列的代码（输入n>1），判断是否能正确实现
计算n个结点的二叉树的形态总数
求解Pell数列第k项模32767的值