早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有10个球,一次拿1个或者2个,有多少种方法把10个球拿完

题目详情
有10个球,一次拿1个或者2个,有多少种方法把10个球拿完
▼优质解答
答案和解析
设10个球有F(10)种拿法,
考虑10个球:
如果我先拿一个那么剩下9个球,有F(9)种拿法,
如果我先拿2个球,那么剩下8个球,有F(8)种拿法
所以F(10) = F(9) + F(8)
F(1) = 1,F(2) = 2
所以F(10)是斐波那契数列的第十项为:
1,2,3,5,8,13,21,34,55,89
所以有89种拿法
看了 有10个球,一次拿1个或者2...的网友还看了以下: