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

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

拿8分来举例,首先要投到8分,因为有两种投分方式2分和3分,那么8分,就是先计算投到5分和投到6分有几种方式,然后把二者相加即可