Fibonacci数列变例之一

题目来自昨天看到的一篇博客，在一个变形的Fibonacci数列中，求第N个数。变形之处是，当前两个数之和大于10时，将和拆成两个一位数。比如：

0 2 2 4 6 1 0 1 1 2 3 5 8 1 3

3 4 7 1 1 2 3 5 8 1 3 4 7 1 1

算法很简单，基本逻辑是根据前两个数是否大于10决定之后一个数或两个数，一种例外情况是头两个数都是0。

int GetSumNum(int a, int b, int n)
{
if(a<0 || b<0 || n<1)
{
printf("Invalid input parameter!!!");
return -1;
}
if(a==0 && b==0)
return 0;

while(n>2)
{
int c = a+b;
if(c > 9)
{
a = 1;
b = c - 10;
n-=2;
}
else
{
a=b;
b=c;
n--;
}
}

if(n==2)
return b;
else if (n==1)
return a;
else
return -1;
}