十年 OI 一场空，不开 long long 见祖宗！

简单的斐波那契比广义斐波那契简单很多，直接给出一个公式:

$$f(n)=f(n-1)+f(n-2)$$ 且 n != 1 和 2，可惜这里用不了更好的 $\LaTeX$，，，

code:

#include <bits/stdc++.h>
#define endl '\n'
#define int long long//开 long long
#pragma GCC optimize(3)

using namespace std;
int n, a[50] = {0, 0, 1};//边界

signed main() {
    ios::sync_with_stdio(false);
    cin >> n;
    if (n == 0) return 0;
    if (n == 1) return cout << a[1], 0; 
    cout << a[1] << " " << a[2] << " ";//特判
    for (int i=3; i<=n; i++) a[i] = a[i-1] + a[i-2], cout << a[i] << " ";//递推式&输出
    return 0;
}

这里食用更佳