程序代码：

#include<stdio.h>
int y(int n)
{
   if (n==1||n==2)
   {
      return 1;
   }
  
       return y(n-1)+y(n-2);//这算不算是递归啊
  }
int main()
{int k,i;
scanf("%d",&i);
k=y(i);
printf("%d",k);
return 0;
}

程序代码：

#include<stdio.h>
int y(int n,int a,int b)
{int temp;
   if (n==0)
      return a;
   if(n==1)
       return b;
   return y(n-1,a,b)+y(n-2,a,b);
  
}
int main()
{int k,i;
scanf("%d",&i);
k=y(i,0,1);
printf("%d",k);
return 0;
}