C++扬帆远航——11(斐波那契数列)

/*
 * Copyright (c) 2016,烟台大学计算机与控制工程学院
 * All rights reserved.
 * 文件名:Feibo.cpp
 * 作者:常轩
 * 微信公众号:Worldhello
 * 完成日期:2016年3月6日
 * 版本号:V1.0
 * 问题描述:输出斐波那契数列中小于10000的每一项
 * 程序输入:无
 * 程序输出:见运行结果
 */

#include<iostream>
using namespace std;
int main()
{   
	int fei(int n);
	int f;
    int i;
	for(i=1;;i++)
	{
		f=fei(i);
			if(f>10000)
			break;
		cout<<f<<endl;
		
	}
	return 0;
}   
int fei(int n)
{
	int m;
	if(n==1||n==2)
		return 1;
	else
		m=fei(n-1)+fei(n-2);
	return m;
}

运行结果:


心得:
       弄明白递归是怎么回事,也就会做了

posted @ 2016-03-23 18:13  壹言  阅读(170)  评论(0编辑  收藏  举报