首页> 测试校招面试题目合集> 有十张扑克牌，每次可以只出一张，也可以只出两张，要出完有多少种出法
323

问答题 323 /393

有十张扑克牌，每次可以只出一张，也可以只出两张，要出完有多少种出法

参考答案

参考回答：

还有一张牌就出完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

纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号