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

[问答题]

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

Web➕测试

(个人思路)假设到最后一次出牌，有可能是出两张牌，也可能是出一张牌，这两种情况对应的出法互不相关，加在一起就是出10张牌的出牌出法。

再往下推，每一层出牌都可以相当于两种出法之和。设F(n)为把n张牌出完的所有出法，那么有F(n)=F(n-1)+F(n-2).

已知F(1)=1，F(2)=2.到这里，可以有两种算法，一种是从顶往下推，也可以从F(1)往上推。

从F(1)往上是，1,2,3,5,8,13,21,34,55,89，F(10)=89.

从F(10)往下推，要是用递归写程序好算，直接手写不太好算(画树状图的话也好算)，结果89.

发表于 2020-10-01 11:43:34 回复(0)

提交观点

问题信息

上传者：小小

难度：

1条回答 3收藏 3500浏览

扫一扫，把题目装进口袋