[CHN]liurui

题目概述有一2×n大小的长方形，用1×2的长方形条填满它，问有多少中填法，对称的方法视为不同的方法时限1000ms/2000ms输入每行一个正整数n限制1<=n<=50输出每行一个数，所求方法数样例输入 1 3 2 50样例输出 1 3 2 20365011074讨论递推，题目出处再次暴露，这类题基本都是递推，根据前3组样例，自己再求出两个，基本可确认

题目概述求a条只折一次的折线最多可将一个平面分成多少部分时限1000ms/2000ms输入第一行正整数times，其后times行，每行一个正整数a限制1<=a<=10000输出每行一个数，最多可分得平面数样例输入 4 1 2 3 4样例输出 2 7 16 29讨论递推，题目出处已经暴露了这一点，根据经验，如果题目问的是直线，这着实是递推求通项公

题目概述有蜂房结构如下 问蜜蜂从蜂房a到b，每次只到序号更大的相邻蜂房，有多少种路线时限1000ms/2000ms输入第一行正整数times，其后times行，每行两个正整数a,b限制1<=a,b<50输出每行一个数，所求路线数样例输入 2 1 2 3 6样例输出 1 3讨论递推，怎么藏都是递推，不管描述是爬楼梯还是填色，都是递推，这个则还是斐波那契数列，题解状态

题目概述有一行共n个方块，用3种颜色填色，要求相邻两个不同色且首尾不同色，求填色方法数输入每行一个正整数n限制1<=n<=50输出每行一个数，所求方法数样例输入 1 2 3 4 50样例输出 3 6 6 18 1125899906842626讨论递推，碰到难题了，但思路不变，从n个开始分析，设方法数f(n)，f(n)受制于前n-1个方格的情

题目概述一个人给n个人寄信，问有多少种每封信都装错信封的装法时限1000ms/2000ms输入每行一个正整数n限制2<=n<=20输出每行一个数，所求装法数样例输入 2 3 4 5 20样例输出 1 2 9 44 895014631192902121讨论递推，不过这个有现成公式，错排公式，f(1)=0,f(2)=1,f(n)=(n-1)*[

讨论递推，很巧妙，如果前i个价格，可以凑出1到S元，那么对于第i+1个价格A，只要他的价格在1到S+1之内（含），就可以将可以凑出的价格扩充到1到S+A元，这实际上就是个不等式的加法，而若A不在这个范围，则S+1就是第一个无法凑出的价格，之所以在S+1也行，是因为若这个物品价值S+1，而前面的物品可凑出S，中间并没有间断，而可凑出的价值也将被扩充到S+S+1 实现上，首先是一步排序，初始值为0，没