学习根据已知状态推导出下一状态的方法。通过 Fibonacci 数列、爬楼梯、错排等经典问题,理解递推关系式的建立和由已知推未知的思维模式。

登录以参加训练计划

递推算法

章节 1. 递推应用

开放

题目 尝试 AC 难度
1543   统计每个月兔子的总数 1 1 1
1538   求S的值 1 1 1
1539   求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和 1 1 1
1537   数列求和 1 1 1
1551   猴子吃桃子 1 1 1
1540   数数小木块 1 1 1
1541   数塔问题 1 1 2
1542   过河卒 1 1 3
1544   摘花生问题 1 1 2
1549   摘花生问题(2) 2 1 2
1547   蜜蜂路线 1 1 3
1546   骨牌铺方格 2 1 1
1550   小X放骨牌 1 1 1
1545   平面分割问题 1 1 1
1548   Pell数列 2 1 3