聪聪和明明两个人对数字特别感兴趣，天天在一起玩数字游戏，其中有一个游戏的规则是随便说一个整数，然后每个人只能说前一个整数减1或减2的整数，一直到0。玩久了，他们突然想知道每个整数分别有多少种不同的可能。

请你编写一段代码，帮助他们找出答案。

一个整数n(1<=n<=40)

多少种可能

胡旭东1913