Fibonacci数列的计算和转换

描述:

介绍： 一、Fibonacci数列： 1,1,2,3,5,8,13,15,28，… 它们有这样的规律：第1和第2的数字都是1，第3个数字是前2个数字之和，第4个数字是第2，第3个数字之和。 即Fn = F(n-1) + F(n-2).   二、扩展Fibonacci数列： 扩展Fibonacci数列，前2个数字可以任意输入，例如前2个数字为 -1,1，那么后续的数字就是：0,1,1,2,3,5,8，…       题目要求： 一、请实现如下函数功能：输入扩展Fibanacci数列的前2个数字和要求的数字序号，返回这个序号对应的扩展Fibanbacci数值。   例如，扩展Fibanacci的前2个数字为-1和1。 输入3，则返回0。 输入6，则返回2。 输入10，则返回13。   题目要求可以输入30以内的数字，都能返回结果。请实现函数 int GetExtFibonacci(int first , int second, int num)     二、计算前n个序列之和。 例如，扩展Fibonacci数列的前2个数字是-1和1，则该数列为： -1,1,0,1,1,2,3,5,8,13…   则前2个数字之和是：-1 + 1 = 0。 则前3个数字之和是：-1 + 1 + 0 = 0。 则前5个数字之和是：-1 + 1 + 0 + 1= 1。   请实现函数： int CalcTotalValueOfExtFibonacci(int first , int second, int num)

代码：

/******************************************************************************

  Copyright (C), 2001-2011, Huawei Tech. Co., Ltd.

 ******************************************************************************
  File Name     : 
  Version       : 
  Author        : 
  Created       : 2012/07/18
  Last Modified :
  Description   : 
  Function List :
              
  History       :
  1.Date        : 2012/07/18
    Author      : 
    Modification: Created file

******************************************************************************/


/************************************************************************/
/*  GetExtFibonacci                                                         */
/*  输入扩展Fibonacci数列的前2个数字first和second，要得到的数字的序列号num  */
/*  输入：扩展Fibonacci数列对应的序号的数字                                 */
/************************************************************************/
int fibo_num[30];
int GetExtFibonacci(int first , int second, int num)
{
	if(num>30 || num<1)
		return -1;
	else if(num==1)
		return first;
	else if(num==2)
		return second;
	else
	{
		fibo_num[num-1]=GetExtFibonacci(first ,second, num-1)+GetExtFibonacci(first ,second, num-2);
		return fibo_num[num-1];
	}
}

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