递归计算如下递归函数的值（斐波拉契）

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 {
s=s1+s2;
s2=s1;
s1=s;
}
return(s);
}