列表
详情
132. 有十张扑克牌,每次可以只出一张,也可以只出两张,要出完有多少种出法
回答思路
还有一张牌就出完10张,可能的情况有两种,从9到10和从8到10,已知了从0到9的出法有N种,如果再知道从0到8的出法有P种,那么从0到10级的出法就是N+P,那么可得出: F(9)=N; F(8)=P; F(10)=N+P; F(10)=F(9)+F(8); 又有: F(1)=1; F(2)=2; 最后推出:F(10)=89
上一题
下一题