买票问题:一个人只能买一张或两张票,而平台共卖了n张,试问有多少种卖票组合可能?

要求
输入:卖出票数N
输出:所有组合可能;
一道编程比赛的题,作为弱渣码蚁的我毫无办法,请大神们指点迷津!!

我回答过这个问题
https://bbs.csdn.net/topics/390360329
你的问题无非就是用1和2,组合为和为n的数字,有多少种

https://blog.csdn.net/qinweijing_3360/article/details/80297398
这道题就会走楼梯的同种题目,参考上博客的解法就好了,主要就是 深搜 或者 动态规划