Fibonacci数列变例之一

teaspring

于 2013-01-30 20:59:48 发布

阅读量437

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构＆算法

本文链接：https://blog.csdn.net/teaspring/article/details/8557587

数据结构＆算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种变形Fibonacci数列的算法实现，该数列在两数之和超过10时进行特殊处理，将其拆分为两个一位数。文章提供了具体的C语言代码示例，展示了如何根据给定的初始值和位置来计算数列中对应项的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来自昨天看到的一篇博客，在一个变形的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;
}