【蓝桥杯】ALGO-324 求数列的项

资源限制
时间限制：1.0s 内存限制：256.0MB

问题描述
　　有一个数列，它的第一项是1，第二项是2，第三项是第一项与第二项的和，后面的项依次类推，即F（1）=1，F（2）=2，F（n）=F(n-1)+F(n-2)（n≥3，n∈N*）
　　
输入格式
　　无
　　
输出格式
　　输出20行，每行一个数值，表示数列第几项的值。（注意不要输出多余的字符）
　　
提交代码

#include <iostream>
using namespace std;
int f(int x) {
	if (x == 1)
		return 1;
	else if (x == 2)
		return 2;
	else
		return f(x - 1) + f(x - 2);
}
int main() {
	for (int i = 1; i <= 20; i++)
	{
		cout << f(i) << endl;
	}
	return 0;
}

标签：输出,第二项,return,数列,int,else,蓝桥,ALGO,324
来源： https://blog.csdn.net/z1360408752/article/details/114894317