基于visual Studio2013解决面试题之0308Fibonacci数列

最新推荐文章于 2021-07-24 00:45:30 发布

原创

最新推荐文章于 2021-07-24 00:45:30 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了如何使用Visual Studio 2013解决面试中的Fibonacci数列问题，提供了代码解析、下载链接及运行步骤。通过下载提供的代码资源，可以在VS2013中进行编译和运行，以了解具体实现过程。

题目

解决代码及点评

/*
题目：定义 Fibonacci 数列如下：
/ 0 n=0
f(n)= 1 n=1
/ f(n-1)+f(n -2) n=2
输入 n，用最快的方法求该数列的第 n 项。
*/

#include <iostream>
using namespace std;

//递归实现
int Fibonacci(int n)
{
	if (n < 2)
	{
		return n;
	}
	else
	{
		return Fibonacci(n - 1) + Fibonacci(n - 2);
	}
}

//非递归实现
int Fibonacci1(int n)
{
	int result = 0;
	int nFirst = 0, nLast = 1;

	// 如果n < 2则返回n
	if (n < 2)
	{
		return n;
	}

	// 根据Fibonacci定义，F(n) = F(n-2) + F(n-1)
	// 所以要用两个变量来缓存F(n-