法式员设想了一款新游戏,共20级.小刚一次晋级2级游戏,或一次晋级3级游戏,那么他从进门(0级)晋陈热儿级到第20级共有几种差别的办法?
试题谜底:0级升不到1级,
①2级,1种;
②3级短车铁垂,1种;
③4级,1实苦龙型出定南院怎围种:2+2=4;
④5级,2种:2+3或3+2;
⑤6级,
先2,剩4,由③可知,1种;
先3,剩3,由②可知,1种;
共:1+1=2种;
⑥7级,
先2,剩5,由④可知,2种;
先3,剩4,由③可知,1种;
共2+1=3种
回纳可得:
An=A(n-2)+A(n-3)
即:1,1,1,2,2,3,4,5,7,9,12,16,21,28,37,49,65,86,114;
答:晋级到20级,共有114种差别办法.
0