对非负整数N,满足X+Y+2Z=N的非负整数解（X,Y,Z）的组数记为An,(1)求A3的值,（2）求A2008的值
问题描述：
对非负整数N,满足X+Y+2Z=N的非负整数解（X,Y,Z）的组数记为An,(1)求A3的值,（2）求A2008的值
答
1)a3,x+y+2z=1 x=0,y=1,z=1, x=0,y=3,z=0 x=1,y=0,z=1 x=1,y=2,z=0 x=2,y=1,z=0 x=3,y=0,z=0 共6组. 2）x+y+2z=2001 z可以取0,1,2...1000共1000组数 1)z取1000时 x取0,y取1；x取1,y取0.共2种 2)z取999时 x取0,y取3；...