数学递推问题

已知每次爬楼梯可以选择走1级、2级或3级台阶，那么爬完5级台阶一共有多少种不同的走法？
已知一个楼梯共有10级台阶，规定每次可以跨1级或者2级台阶，请问走完这10级台阶一共有多少种不同的走法？
已知数列递推规则为a₁=1，a₂=3，当n≥3时aₙ=2*aₙ₋₁ + aₙ₋₂，请问a₅的值为多少？
规定每一步只能跨1级或2级台阶，登上第10级台阶共有多少种不同的走法？
已知递推公式f(n) = 2*f(n-1) + f(n-2)，初始条件f(1)=1，f(2)=3，请问f(5)的值是多少？
有一段楼梯共10级台阶，规定每步只能跨1级或3级，请问登上第10级台阶共有多少种不同的走法？
小明爬楼梯，每次可以选择走1级、2级或3级台阶，那么爬完10级台阶共有多少种不同的走法？
编写程序，输入小猫数量N和每次扔掉的鱼数i，输出海滩上最少的初始鱼数，使得每只小猫都可吃到鱼