斐波那契数列定义:F(0) = 0,F(1) = 1,N>1时F(N) = F(N-1) + F(N-2)。以下程序用于输出斐波那契数列前20个数,每行输出5个,请补全三处空缺:
#include<iostream>
using namespace std;
int main() {
int n = 20; // 需要计算的项数
int f1 = 0, f2 = 1; // 前两项
int fn; // 第n项
cout << "斐波那契数列前" << n << "个数为:" << endl;
// 计算斐波那契数列前n项并输出
for (int i = 1; i <= n; i++) {
// 计算第i项
if (i == 1) {
fn = f1;
} else if (i == 2) {
fn = f2;
} else {
fn =_________;
f1 = f2;
f2 =_________;
}
// 输出第i项
cout << fn << "\t";
// 每行输出5个数
if (__________) {
cout << endl;
}
}
return 0;
}