算法基础-递推算法

台阶问题
盛盛吃糖果：根据天数求最初的糖果数量
打印指定层数的杨辉三角
骨牌铺方格：计算2×n方格的1×2骨牌铺放方案总数
LELE的RPG难题
补全计算棋盘第n格麦粒数的Python程序，横线处应填入的代码是？
计算第n年母牛总数的Python程序横线处应填入的代码是？
Python递推实现斐波那契数列，划线处应填写的代码是？
给定C++程序计算输出结果是（ ）
给定C++实现的climbStairs函数，climbStairs(5)的返回值是多少