【基础题】菲波拉契数列

上机练习4.1.6    求菲波拉契数列a0,a1,a2,……a20。

   菲波拉契数列：a0=0，a1=1，a2=a1+a0，a3=a2+a1，……，an=an-1+an-2；

   如：0 1 1 2 3 5 8 13 21 ……



Input

无输入。


Output

菲波拉契数列前21项。


Examples

Input


                

                

                    
Output

                    

                


                
                            

        


        
                    
来源

            

                
语言基础-循环结构
            

            

    

        

            
            

                
                

                    Time limit
                    
                        1 second                    
                

                

                    Memory limit
                    128 MB
                

                
            

        


        

         讨论         统计