遞歸計算如下遞歸函數(shù)的值

遞歸計算如下遞歸函數(shù)的值

　　f(1)=1

　　f(2)=1

　　f(n)=f(n-1)+f(n-2) n>2

　　解：

　　int f(int n)

　　{

　　int i,s,s1,s2;

　　s1=1;/*s1用于保存f(n-1)的值*/

　　s2=1;/*s2用于保存f(n-2)的值*/

　　s=1;

　　for(i=3;i<=n;i++)

　　{

　　s=s1+s2;

　　s2=s1;

　　s1=s;

　　}

　　return(s);

　　}

拓展閱讀：

　　斐波拉契數(shù)列(又譯作“斐波那契數(shù)列”)是一個非常美麗、和諧的數(shù)列。

　　它的.形狀可以用排成螺旋狀的一系列正方形來說明(如右詞條圖)，起始的正方形(圖中用灰色表示)的邊長為1，在它左邊的那個正方形的邊長也是1 ，在這兩個正方形的上方再放一個正方形，其邊長為2，以后順次加上邊長為3、5、8、13、2l……等等的正方形。

　　這些數(shù)字每一個都等于前面兩個數(shù)之和，它們正好構(gòu)成了斐波那契數(shù)列。

【遞歸計算如下遞歸函數(shù)的值】相關(guān)文章：

php遞歸函數(shù)相關(guān)知識分享11-16

PHP遞歸復制、移動目錄的自定義函數(shù)操作分享11-15

分享php數(shù)組去除空值函數(shù)11-15

Java方法(函數(shù))傳值和傳引用的問題09-27

人教版高中數(shù)學《函數(shù)的最大值和最小值》說課稿范文12-01

遞歸實現(xiàn)回文判斷11-24

寫一個函數(shù)返回1+2+3+…+n的值11-22

網(wǎng)上求職躲開如下陷阱10-04

tatic函數(shù)與普通函數(shù)的區(qū)別11-22