1有没有人可以讲解一下啊?

投篮训练中,小明给自己定下了投中 n 分的目标,小明可以选择每次投两分球或是三分 球,请输出小明共有多少种不同的投球顺序,使得恰好完成目标(假设投的球都能命中)。 输入要求:一行,一个正整数 n,表示总得分,满足 1<n<80。 输出要求:一行,一个非负整数,表示有多少种不同的投球顺序,保证结果在 int 范围以 内。
输入样例 1: 8
输出样例 1: 4

用递归,和经典走楼梯的问题一样