【OJ练习】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)

 

 

 

 

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

/*  GetExtFibonacci                                                         */

/*  输入扩展Fibonacci数列的前2个数字first和second，要得到的数字的序列号num  */

/*  输入：扩展Fibonacci数列对应的序号的数字                                 */

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

int GetExtFibonacci(int first , int second, int num)

{

       int pre_pre_num=first;

       int pre_num=second;

       int now_num,i;

 

       if( num == 1)

              return pre_pre_num;

       else if ( num == 2 )

              return pre_num;

 

       for(i=1;i<=num-2;i++)

       {

              now_num=pre_pre_num+pre_num;

              pre_pre_num=pre_num;

              pre_num = now_num;

       }    

       return now_num;

}

 

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

/*  CalcTotalValueOfExtFibonacci                                        */

/*  输入扩展Fibonacci数列的前2个数字first和second，和数字的序列号num    */

/*  输出：扩展Fibonacci数列对应的序号的数列之前（包括这个数列本身）的所有的数列之和         */

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

int CalcTotalValueOfExtFibonacci(int first , int second, int num)

{

    int pre_pre_num=first;

       int pre_num=second;

       int now_num,i,sum =0 ;

 

       if( num == 1)

              sum = pre_pre_num;

       else if ( num == 2 )

              sum = pre_pre_num + pre_num;

 

       for(i=1;i<=num-2;i++)

       {

              now_num=pre_pre_num+pre_num;

              pre_pre_num=pre_num;

              pre_num = now_num;

              sum += now_num;

       }    

       return sum;

}