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

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);
}