递推题：放信封

有n封信，n个信封，都放错，会有几种情况

题解：第一步：考虑把一封信放错一个位置，那么就是n-1种

          第二步：考虑把放错位置的这封信放到哪儿，

                        （1）如果放到此时这封信对应的那个位置上，那么就相当于把这两封信对调了下，然后还有n-2封信需要考虑

                        （2)如果这封信恰好不放到（1）中所说的那个位置，剩余n-1封信的情况就和n-1封信的情况一样了

        最后总结出递推公式：f(n)=f(n-1)+f(n-2)

递推考虑边界情况：当只有一封信的时候，那么方案数为0，因为一封信不可能放错，当有两封信时，方案数为1

感觉还是有点糊涂