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);
}
运行结果:

心得:

     无

posted @ 2016-03-24 19:35  壹言  阅读(472)  评论(0编辑  收藏  举报