[递归]母牛的故事-题解(C语言代码) 递归超时？换循环思路！

#include<stdio.h>
int sum(int n)
{
	int a1=1,a2=3,a,b1,b2=2,b;
	if(n==1) return 1;
	else if(n==2) return 2;
	else if(n==3) return 3;
	else if(n>=4)
	{
		for(int m=4;m<=n;m++){
			if(m%2==0){
			b=a1+a2;
			b1=b2;
			b2=b;
			}
			else{
			a=b1+b2;
			a1=a2;
			a2=a;
			}
		}
		if(n%2==0) return b;
		else return a;	
	}	
}
int main()
{
	int n;
	while(scanf("%d",&n)!=0)
	{
		printf("%d\n",sum(n));
	}
	return 0;
}
我这么写显示的是输出超限，能麻烦您帮我看一下问题吗