1265 - 【基础题】菲波拉契数列

上机练习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 ……


<br />


<br />

Input

无输入。


Output

菲波拉契数列前21项。


Examples

Input


                

                

                    
Output

                    

                


                
                            

        


        
                    
Source

            

                
语言基础-循环结构


            

            

            

        

            
            

                
                

                    Time Limit
                    
                        1 second                    
                

                

                    Memory Limit
                    128 MB
                

                
            

        


        

         Discuss                 Stats
        


         上一题
        下一题