最基础的类似斐波那契数列的题，这个题用递归会超时爆掉，但递归解是最基础的解法，也一并列出。

递归：

#include<bits/stdc++.h>
using namespace std;
long long f[80];
int fib(int n){
    if(n == 0 || n == 1)    return 1;
    if(n == 2)    return 2;
    return fib(n-1) + fib(n-2) + fib(n-3);
}
int main(){
    int n;
    while(cin >> n){
        cout << fib(n) << endl;
    }
    return 0;
}

非递归：

#include<bits/stdc++.h>
using namespace std;
long long ll[75];
int main(){
    int n;
    ll[0] = 1;
    ll[1] = 1;
    ll[2] = 2;
    while(cin >> n){
        if(n == 0 || n == 1 || n == 2){
            cout << ll[n] << endl;
     &nb...