遞歸計(jì)算如下遞歸函數(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ù)列”)是一個(gè)非常美麗、和諧的數(shù)列。
它的.形狀可以用排成螺旋狀的一系列正方形來(lái)說(shuō)明(如右詞條圖)，起始的正方形(圖中用灰色表示)的邊長(zhǎng)為1，在它左邊的那個(gè)正方形的邊長(zhǎng)也是1 ，在這兩個(gè)正方形的上方再放一個(gè)正方形，其邊長(zhǎng)為2，以后順次加上邊長(zhǎng)為3、5、8、13、2l……等等的正方形。
這些數(shù)字每一個(gè)都等于前面兩個(gè)數(shù)之和，它們正好構(gòu)成了斐波那契數(shù)列。
【遞歸計(jì)算如下遞歸函數(shù)的值】相關(guān)文章：
php遞歸函數(shù)相關(guān)知識(shí)分享11-16
PHP遞歸復(fù)制、移動(dòng)目錄的自定義函數(shù)操作分享11-15
Java方法(函數(shù))傳值和傳引用的問(wèn)題09-27
人教版高中數(shù)學(xué)《函數(shù)的最大值和最小值》說(shuō)課稿范文12-01
遞歸實(shí)現(xiàn)回文判斷11-24