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

一个排列组合问题病人有N片药.每天他可以吃一片或者两片直到所有药片吃光.T(N)为他有多少种不同方法吃完N片药.为这个问题给出一个接近的公式T(N).例如,有5片药,(1,2,2)(2,1,2)为两种

题目详情
一个排列组合问题
病人有N片药.每天他可以吃一片或者两片直到所有药片吃光.T(N)为他有多少种不同方法吃完N片药.为这个问题给出一个接近的公式T(N).例如,有5片药,(1,2,2)(2,1,2)为两种不同方式
▼优质解答
答案和解析
T(0)=1
T(1)=1
T(2)=2 (1,1),(2)
T(3)=3 (1,1,1),(1,2),(2,1)
T(N)=T(N-1)+T(N-2) (N>1)