求助这道题c++怎么写

P86. 宝宝篮球传统题
1000ms128MiB
题目描述：
宝宝有N个球，要将它们放入若干个篮子里。每个篮子可以放0个球，也可以放1个球，还可以放2个球，但是不能放3个及以上数量的球。请问宝宝有多少种不同的放法？假设篮子没有数量限制。 注:宝宝分不清篮子的顺序，所以 {1 2 1},{2 1 1},{1 1 2}，这样的放置方式被宝宝认为是相同的。
输入输出说明输入说明
输入正整数N，N<100
输出说明
输出整型
样例样例输入4
样例输出3