C++扬帆远航——19（斐波那契数列第20项）

*/

 * Copyright (c) 2016，烟台大学计算机与控制工程学院

 * All rights reserved.

 * 文件名：fib.cpp

 * 作者：常轩

 * 微信公众号：Worldhello

 * 完成日期：2016年3月23日

 * 版本号：V1.0

 * 问题描述：求斐波那契数列的第20项

 * 程序输入：n

 * 程序输出：见运行结果

 */

#include<iostream>

using namespace std;

int fib(int n);

int main()

{

   cout<<fib(20)<<endl;

   return 0;

}

int fib(int n)

{

	if(n==1||n==2)

		return 1;

	else

		return fib(n-1)+fib(n-2);

}

运行结果：

心得：

无

巴特西

C++扬帆远航——19（斐波那契数列第20项）

最新文章

热门文章