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



题目

解决代码及点评

/*题目：定义 Fibonacci 数列如下：/ 0 n=0f(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则返回nif (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和nLastfor (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调试器”运行

程序运行结果