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

运行结果：

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

转载于:https://www.cnblogs.com/chxuan/p/8232273.html