华为机试题：Fibonacci数列的计算和转换

快来打我* 2022-08-20 04:23 115阅读 0赞

<table style="margin:0px; padding:0px; width:970px; border:0px; border-collapse:collapse; border-spacing:0px; empty-cells:show; color:rgb(0,0,0); font-family:'Times New Roman',Arial,微软雅黑,宋体,Tahoma,Helvetica,SimSun,sans-serif,宋体"> 
 <tbody style="margin:0px; padding:0px"> 
 <tr style="margin:0px; padding:0px; height:26px"> 
 <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; border-right-style:solid; border-right-width:1px; border-right-color:rgb(238,238,238); font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> 述:&nbsp;</td> 
 <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> 介绍： 一、Fibonacci数列： 1,1,2,3,5,8,13,15,28，… 它们有这样的规律：第1和第2的数字都是1，第3个数字是前2个数字之和，第4个数字是第2，第3个数字之和。 即Fn&nbsp;=&nbsp;F(n-1)&nbsp;+&nbsp;F(n-2). &nbsp; 二、扩展Fibonacci数列： 扩展Fibonacci数列，前2个数字可以任意输入，例如前2个数字为 -1,1，那么后续的数字就是：0,1,1,2,3,5,8，… &nbsp; &nbsp; &nbsp; 题目要求： 一、请实现如下函数功能：输入扩展Fibanacci数列的前2个数字和要求的数字序号，返回这个序号对应的扩展Fibanbacci数值。 &nbsp; 例如，扩展Fibanacci的前2个数字为-1和1。 输入3，则返回0。 输入6，则返回2。 输入10，则返回13。 &nbsp; 题目要求可以输入30以内的数字，都能返回结果。请实现函数 int&nbsp;GetExtFibonacci(int&nbsp;first&nbsp;,&nbsp;int&nbsp;second,&nbsp;int&nbsp;num) &nbsp; &nbsp; 二、计算前n个序列之和。 例如，扩展Fibonacci数列的前2个数字是-1和1，则该数列为： -1,1,0,1,1,2,3,5,8,13… &nbsp; 则前2个数字之和是：-1&nbsp;+&nbsp;1&nbsp;=&nbsp;0。 则前3个数字之和是：-1&nbsp;+&nbsp;1&nbsp;+&nbsp;0&nbsp;=&nbsp;0。 则前5个数字之和是：-1&nbsp;+&nbsp;1&nbsp;+&nbsp;0&nbsp;+&nbsp;1=&nbsp;1。 &nbsp; 请实现函数： int&nbsp;CalcTotalValueOfExtFibonacci(int&nbsp;first&nbsp;,&nbsp;int&nbsp;second,&nbsp;in </td> 
 </tr> 
 </tbody> 
</table>

#include "OJ.h"
 #include <vector>
 
 using namespace std;
 
 /******************************************************************************
 
 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 GetExtFibonacci(int first, int second, int num)
 {
 	vector<int> vec;
 	vec.push_back(first);
 	vec.push_back(second);
 
 	if (num >= 3)
 	{
 		int i = 0;
 		int sum = 0;
 		for (i = 2; i < num; i++)
 		{
 			sum = vec[i - 1] + vec[i - 2];
 			vec.push_back(sum);
 		}
 	}
 
 	return vec[num - 1];
 }
 
 /************************************************************************/
 /* CalcTotalValueOfExtFibonacci */
 /* 输入扩展Fibonacci数列的前2个数字first和second，和数字的序列号num */
 /* 输出：扩展Fibonacci数列对应的序号的数列之前（包括这个数列本身）的所有的数列之和 */
 /************************************************************************/
 int CalcTotalValueOfExtFibonacci(int first, int second, int num)
 {
 	vector<int> vec;
 	int i = 0;
 	int sum = 0;
 	int ret = 0;
 
 	vec.push_back(first);
 	vec.push_back(second);
 
 	if (num >= 3)
 	{
 		
 		for (i = 2; i < num; i++)
 		{
 			sum = vec[i - 1] + vec[i - 2];
 			vec.push_back(sum);
 		}
 	}
 
 	for (i = 0; i < num; i++)
 	{
 		ret += vec[i];
 	}
 	
 	return ret;
 }