hdoj 2045 不容易系列之(3)—— LELE的RPG难题

本文介绍了一种递归序列的求解方法,该序列由前两项的特定组合构成。通过分析序列的形成规律,推导出了递推公式f(n)=2*f(n-2)+f(n-1),并给出了具体的数学解释。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

f(n)可以由前f(n-1)种非法情况和f(n-1)种合法情况得到,而前f(n-1)种合法情况必然首尾不同,要使f(n)也合法那只有一种情况就是在n的位置上放上与第1个和第n-1个位置都不同的东西,f(n-1)的非法情况可以由前f(n-2)合法情况得到,在n-1的位置放上与第1个相同和与第n-2个相同的东西这样就有两种,所以就是f(n)=f(n-2)*2+f(n-1)

code:

f(n)=2*f(n-2)+f(n-1)



转载于:https://my.oschina.net/hlslml77/blog/186171

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值