第6章 函数 第10题

题目：

设计一个函数，输出小于10000的所有的Fibonacci数。

代码：

#include <iostream>
using namespace std;

void function(int n);

int main()
{
	cout << "输出斐波拉契数列中小于n的项" << endl << endl;

	int n;
	cout << "请输入n的值：";
	cin >> n;

	function(n);

	system("pause");
	return 0;
}

void function(int n)
{
	int a[50] = { 0,1 };
	int i;   //循环外定义，以保留i的值，因为i的值要在输出时作边界

	for (i = 2; ; ++i)
	{
		a[i] = a[i - 1] + a[i - 2];
		if (a[i] >= n) break;
	}
	
	cout << endl << "斐波拉契数列中小于" << n << "的项为：" << endl;
	for (int j = 0; j < i; ++j) cout << a[j] << " ";
	cout << endl << endl;
}