1131 问题 A: [递归]小狗的故事

 时间限制: 1s 内存限制: 128MB

题目描述

有一头小狗，它每年年初生一头小狗。每头小狗从第四个年头开始，每年年初也生一头小狗。请编程实现在第n年的时候，共有多少头小狗？

输入格式

输入数据由多个，不做处理。

输出格式

对于每占一行。

样例输入

2
4
5
0

样例输出

2
4
6

提示

无

                    
                    
                    

                        

                            
                            

                                                                    
                                    
                                                                
                                
                                
                                
                            

                        

                        

                            
                        

                    

                
 
                                
    
            
                             
        

            

        

        

            

                
比赛公告

            

            

                

                    
公司为展示和考察技术研发岗职工在实际工作中所需技能，提高职工的编码能力。
                

            

        

        

            

                
比赛状况