Fibonacci数列的计算和转换

最新推荐文章于 2024-10-27 18:30:17 发布

原创最新推荐文章于 2024-10-27 18:30:17 发布 · 796 阅读

0 ·

CC 4.0 BY-SA版权

入职练习专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一个用于计算扩展Fibonacci数列指定位置数值及其累加总和的算法。该算法首先初始化数列的前两个数值，然后通过迭代方式生成数列中后续的所有数值，并最终返回指定位置的数值或数列的总和。

/************************************************************************/
/*  GetExtFibonacci                                                         */
/*  输入扩展Fibonacci数列的前2个数字first和second，要得到的数字的序列号num  */
/*  输入：扩展Fibonacci数列对应的序号的数字                                 */
/************************************************************************/
int GetExtFibonacci(int first , int second, int num)
{
	int fibonacciArray[31];
	fibonacciArray[0] = first;
	fibonacciArray[1] = second;
	for(int i = 2; i <= num ; ++i)
	{
		fibonacciArray[i] = fibonacciArray[i-1] + fibonacciArray[i-2];
	}
	return fibonacciArray[num - 1];
}

/************************************************************************/
/*  CalcTotalValueOfExtFibonacci                                        */
/*  输入扩展Fibonacci数列的前2个数字first和second，和数字的序列号num    */
/*  输出：扩展Fibonacci数列对应的序号的数列之前（包括这个数列本身）的所有的数列之和         */
/************************************************************************/
int CalcTotalValueOfExtFibonacci(int first , int second, int num)
{
	int fibonacciArray[31];
	fibonacciArray[0] = first;
	fibonacciArray[1] = second;
	for(int i = 2; i <= num ; ++i)
	{
		fibonacciArray[i] = fibonacciArray[i-1] + fibonacciArray[i-2];
	}
	int sum = 0;
	for(int i = 0; i < num; ++i)
	{
		sum += fibonacciArray[i];
	}

    return sum;
}