放縮法技巧全總結(jié) 寫(xiě)出一個(gè)函數(shù),輸入n,求斐波那契數(shù)列,斐波那契數(shù)列的定義如下所示?
寫(xiě)出一個(gè)函數(shù),輸入n,求斐波那契數(shù)列,斐波那契數(shù)列的定義如下所示?函數(shù)F(n為整數(shù))為整數(shù)dim A[n]為整數(shù),i為整數(shù)如果n=0那么F=0退出函數(shù)elseif n=1那么F=1退出函數(shù)endif
寫(xiě)出一個(gè)函數(shù),輸入n,求斐波那契數(shù)列,斐波那契數(shù)列的定義如下所示?
函數(shù)F(n為整數(shù))為整數(shù)dim A[n]為整數(shù),i為整數(shù)如果n=0那么F=0退出函數(shù)elseif n=1那么F=1退出函數(shù)endif A[0]=0 A[1]=1對(duì)于i=2到n A[i]=A[i-1]A[i-2]下一個(gè)i F=A[n]結(jié)束函數(shù)