f(n)=2*f(n-1)+1 这个怎么解啊。带过程。

f(n)=2*f(n-1)+1这个怎么解啊。带过程。... f(n)=2*f(n-1)+1

这个怎么解啊。带过程。
展开
 我来答
flute_cd
2015-06-12 · TA获得超过2.6万个赞
知道大有可为答主
回答量:3.6万
采纳率:62%
帮助的人:3921万
展开全部
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
祝你好运
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
HBH0117
2017-09-12
知道答主
回答量:1
采纳率:0%
帮助的人:947
展开全部
f(n)+1=2*[f(n-1)+1];(可以看出f(n)+1是个等比数列)
f(1)+1=2;
f(n)+1=2^n;
f(n)=2^n-1;
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
浪子JJT
2015-06-12
知道答主
回答量:48
采纳率:0%
帮助的人:17.4万
展开全部
没有条件怎么解啊
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 2条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式