• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        


            


            

            
	
	
		
            
			


            
posts - 71, 
comments - 41, 
trackbacks - 0


            
	

            

            
	
					


            
	
	
		簡(jiǎn)單，但可總考尼！驗(yàn)證一下自己是不是眼高手低:p

            遞歸
            unsigned?long?FibonacciRec(int?n)
            {
            ????            if?(n?<=?2)
            ????????            return?1;
            ????            else
            ????????            return?FibonacciRec(n?-?1)?+?FibonacciRec(n?-?2);
            }
            
		
            
		非遞歸
            unsigned?long?Fibonacci(int?n)
            {
            ????unsigned?            long?f0?=?1,?f1?=?1,?temp;

            ????            for?(int?i?=?3;?i?<=?n;?i++)
            ????            {
            ????????temp?            =?f0?+?f1;
            ????????f0?            =?f1;
            ????????f1?            =?temp;
            ????}

            ????            return?f1;
            }
            

	
            posted on 2006-12-05 12:25 Charles 閱讀(948) 評(píng)論(1)  編輯 收藏 引用  所屬分類: 面試小算法 
            

            







            
	    
    


            
FeedBack:

            
	

		
            
			
            # re: Fibonacci
            
			
            
				2006-12-08 11:05 | 醬菜
            
				
            前面是遞歸

            優(yōu)點(diǎn)：完全確保正確性

            缺點(diǎn)：不做優(yōu)化的話計(jì)算的級(jí)數(shù)極其有限

            

            后面是遞推

            優(yōu)點(diǎn)：加法+賦值操作，速度極快

            缺點(diǎn)：缺乏驗(yàn)證，不能確保多少級(jí)后的數(shù)值正確性  回復(fù)  更多評(píng)論
              
            
			
            
			
			
		
            
	








            






            

				
	



            


            
	
		
            
			
            
	
            
		
            <2008年3月>
            
	
            日一二三四五六
            2425262728291
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345
            

            

            
			


            
	決定開(kāi)始寫工作日記，記錄一下自己的軌跡...

            

			

            常用鏈接
            


            留言簿(4)
            




		
            隨筆分類(70)
            
		
				
			
	
		
            隨筆檔案(71)
            
		
				
			
	
		
            charles推薦訪問(wèn)
            
		
				
			
	




            搜索
            

              
	
            • 
		
            •  
	
              • 

            


            積分與排名
            

              
	
            • 
		積分 -
		51390
	
            • 
		排名 -
		449
	
              • 

            


            最新評(píng)論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評(píng)論排行榜
            


            
	

            


            


            
    
    







            
	   
	



国产成人精品综合久久久|
国内精品伊人久久久久网站|
蜜桃麻豆WWW久久囤产精品|
日韩av无码久久精品免费|
色综合久久中文色婷婷|
亚洲综合熟女久久久30p|
国产精品天天影视久久综合网|
狠狠色丁香久久婷婷综合_中
|
精品久久久久中文字|
狠狠色婷婷久久综合频道日韩
|
jizzjizz国产精品久久|
香蕉aa三级久久毛片|
国产精品99久久不卡|
国产精品久久久福利|
久久久www免费人成精品|
久久香蕉国产线看观看猫咪?v|
97热久久免费频精品99|
亚洲精品午夜国产VA久久成人|
久久综合九色综合久99|
品成人欧美大片久久国产欧美...
品成人欧美大片久久国产欧美
|
久久亚洲精品成人av无码网站|
亚洲精品成人久久久|
久久精品免费大片国产大片|
办公室久久精品|
99久久人人爽亚洲精品美女|
久久91精品国产91久久麻豆|
久久精品国产亚洲AV无码娇色|
日日躁夜夜躁狠狠久久AV|
亚洲午夜无码久久久久|
亚洲午夜精品久久久久久浪潮|
久久综合久久鬼色|
久久久久久精品成人免费图片|
久久久久99这里有精品10|
亚洲午夜福利精品久久|
国产A三级久久精品|
亚洲精品国产美女久久久|
久久av无码专区亚洲av桃花岛|
97久久精品无码一区二区|
亚洲国产精品久久久久婷婷老年|
999久久久免费国产精品播放|
久久国产精品国语对白|