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




题目



解决代码及点评

/*
题目:定义 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-2)和F(n-1),这里用nFirst和nLast来表示
	// 结果result = nFirst + nLast
	// 每次计算完毕,要重置nFirst和nLast
	for (int i = 1; i < n; i++)
	{
		result = nFirst + nLast;
		nFirst = nLast;
		nLast = result;
	}
	return result;

}

// 测试主函数
int main()
{
	int n;
	cin >> n;
	cout << Fibonacci(n) << endl;
	cout << Fibonacci1(n) << endl;
	system("pause");
	return 0;
}



代码下载及其运行

代码下载地址:http://download.csdn.net/detail/yincheng01/6704519

解压密码:c.itcast.cn


下载代码并解压后,用VC2013打开interview.sln,并设置对应的启动项目后,点击运行即可,具体步骤如下:

1)设置启动项目:右键点击解决方案,在弹出菜单中选择“设置启动项目”


2)在下拉框中选择相应项目,项目名和博客编号一致

3)点击“本地Windows调试器”运行


程序运行结果









你可能感兴趣的:(基于visual Studio2013解决面试题之0308Fibonacci数列)