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);
}

运行结果：

心得：

无