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;
}

Fibonacci数列的计算和转换

标签：

原文地址：http://blog.csdn.net/xiaohanstu/article/details/45603169