杭电ACM1005 递归求解递推式（递归前先mod48）

#include<iostream>
using namespace std;
int a,b;
int Fibor(int n)
{
	switch(n){
	case 1:
	case 2:
		return 1;
	default:
		return (a*Fibor((n-1)%48)+b*Fibor((n-2)%48))%7;
	}
}

int main() 
{   int n;
	int result;
	while(cin>>a>>b>>n,a!=0||b!=0||n>0)
	{   
		result=Fibor(n);
		cout<<result<<endl;
	}
	system("pause");
	return 0; 
}