有n封信，n个信封，都放错，会有几种情况
题解：第一步：考虑把一封信放错一个位置，那么就是n-1种
第二步：考虑把放错位置的这封信放到哪儿，
（1）如果放到此时这封信对应的那个位置上，那么就相当于把这两封信对调了下，然后还有n-2封信需要考虑
（2)如果这封信恰好不放到（1）中所说的那个位置，剩余n-1封信的情况就和n-1封信的情况一样了
最后总结出递推公式：f(n)=f(n-1)+f(n-2)
递推考虑边界情况：当只有一封信的时候，那么方案数为0，因为一封信不可能放错，当有两封信时，方案数为1
感觉还是有点糊涂