求解递归方程：(1) f(1)=1;f(n)=2*f(n-1)+1;
展开全部
f(1)=1;
f(n)=2*f(n-1)+1
f(n-1)=2*f(n-2)+1 (1)
f(n-2)=2*f(n-3)+1 (2)
.....
f(2)=2f(1)+1 (n-2)
f(1)=1 (n-1)
(1)x2+(2)x4+....+(n-2)x2^(n-2)+(n-1)x2^(n-1)消去相同的得
f(n)=1+2+2^2+....+2^(n-1)
f(n)=2^n-1
f(n)=2*f(n-1)+1
f(n-1)=2*f(n-2)+1 (1)
f(n-2)=2*f(n-3)+1 (2)
.....
f(2)=2f(1)+1 (n-2)
f(1)=1 (n-1)
(1)x2+(2)x4+....+(n-2)x2^(n-2)+(n-1)x2^(n-1)消去相同的得
f(n)=1+2+2^2+....+2^(n-1)
f(n)=2^n-1
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
Sievers分析仪
2025-02-09 广告
是的。传统上，对于符合要求的内毒素检测，最终用户必须从标准内毒素库存瓶中构建至少一式两份三点标准曲线；必须有重复的阴性控制；每个样品和PPC必须一式两份。有了Sievers Eclipse内毒素检测仪，这些步骤可以通过使用预嵌入的内毒素标准...
点击进入详情页
本回答由Sievers分析仪提供
展开全部
f(n)+1=2*f(n-1)+2=2(f(n-1)+1),f(n)+1是等比数列又f(1)+1=2
故f(n)+1=2*2^(n-1)=2^n
所以f(n)=2^n-1
故f(n)+1=2*2^(n-1)=2^n
所以f(n)=2^n-1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
f(1)=1;f(n)=2*f(n-1)+1;
所以 f(2)=2*f(2-1)+1=2* f(1)+1=3
f(n)=2*f(n-1)+1=2（2f（n-2）+1）+1=2（2（2f（n-3）+1）+1）+1=2^（n-1）f（1）+……
所以 f(2)=2*f(2-1)+1=2* f(1)+1=3
f(n)=2*f(n-1)+1=2（2f（n-2）+1）+1=2（2（2f（n-3）+1）+1）+1=2^（n-1）f（1）+……
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
