斐波那契數(shù)列求第n項(xiàng) 寫出一個(gè)函數(shù),輸入n,求斐波那契數(shù)列,斐波那契數(shù)列的定義如下所示?
寫出一個(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
寫出一個(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ù)