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);
}
拓展閱讀：
斐波拉契數列(又譯作“斐波那契數列”)是一個非常美麗、和諧的數列。
它的.形狀可以用排成螺旋狀的一系列正方形來說明(如右詞條圖)，起始的正方形(圖中用灰色表示)的邊長為1，在它左邊的那個正方形的邊長也是1 ，在這兩個正方形的上方再放一個正方形，其邊長為2，以後順次加上邊長為3、5、8、13、2l……等等的正方形。
這些數字每一個都等於前面兩個數之和，它們正好構成了斐波那契數列。