递推法之------核电站问题（超简洁代码）！

核电站问题分析

问题描述：
某核电站设有N个用于存放核材料的凹槽，这些凹槽呈直线排列。若存在三个相邻的凹槽中均放置了核材料，则将引发爆炸事故，因此某些凹槽可能需要留空。现需解决的问题是：给定N的值，求出所有不会导致爆炸的核材料放置方案总数。
输入：
输入文件包含多行内容，每行对应一个正整数N≤40；

输出
输出文件包含多行内容，每行仅包含一个正整数，用于表示对应的方案总数
测试输入：

    1
    2
    3
    4
    10
    
    
      
      
      
      
      
    

预计输出结果

    2
    4
    7
    13
    504
    
    
      
      
      
      
      
    

问题分析：

假设存在n个凹槽，令n个凹槽能够容纳的排列方式总数为f(n)种

由于每个坑位仅存在两种选择，即填充或不填充，因此我们针对第n个坑位的处理方式划分为两种情形：填充与