不就是斐波那契数列c语言吗

来源：蜘蛛抓取(WebSpider) 时间：2018-05-02 19:33 标签： 斐波那契数列c语言

版权声明：本文为博主原创文章转载请注明出处。 /qq_/article/details/

给你一个正整数x判断其是否为斐波那契数是输入YES，否则输出NO 


    

  



                            

                                                    

                                

  

    

      

        本人大一新生..编程作业需要这个鈈太懂怎么表达递推公式求高手赐教... 本人大一新生..编程作业需要这个 不太懂怎么表达递推公式 求高手赐教
      

      

        

          可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题
        

      

    

  





  

    波那契数列，又称黄金分割数列指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：
  

  

    F（0）=0F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志用于专门刊载这方面的研究成果。
  





  

    
 

  

  

    

      波那契数列又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上斐波纳契数列以如下被以递归的方法定义：
    

    

      F（0）=0，F（1）=1F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）在现代物理、准晶体结构、化学等领域斐波纳契数列都有直接的应用，为此美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果
    

  

  

    
 

 
 

 
 
 

  



                            

                                                    

                                

  

    

      效率低除了最后一个数，每个數都被重复计算若干次
    

    

      效率最高时间复杂度O(n)，空间复杂度是O(1)
    

    

      效率一般比递归快，时间复杂度O(n)空间复杂度是O(n)
    

    

      时间复杂度O(n)，空间复杂度昰O(1)
    

  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 斐波那契数列c语言 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐