描述
编写C++程序,显示Fibonaci序列的前n项(从0开始)。
F(0)=0
F(1)=1
F(n)=F(n-1)+F(n-2)
输入
非负整数n 。
输出
n+1个整数,数据间有一个空格,末尾无空格。
输入输出示例
输入 | 输出 | |
示例 1 | | |
#include <iostream>
using namespace std;
int main() {
int n, f1 = 0, f2 = 1;
cin >> n;
int f3 = f1 + f2;
cout << f1 << " " << f2 << " " << f3;
for (int i = 3; i <= n; i++) {
f1 = f2;
f2 = f3;
f3 = f1 + f2;
cout << " " << f3;
}
cout << endl;
return 0;
}