上交机试 Fibonacci Easy *被递归搞怕了，打表循环都可以

基本思想：

被递归搞怕了，其实循环打表都可以，提前打表复杂度更低一点；

 

关键点：

无；

 

#include<iostream>
#include<vector>
using namespace std;

const int maxn = 31;
int num[maxn];

void init() {
    num[0] = 0;
    num[1] = 1;
    for (int i = 2; i < maxn; i++) {
        num[i] = num[i - 1] + num[i - 2];
    }
}

int main() {
    int n;
    init();
    while (cin>>n) {
        cout << num[n] << endl;
    }
    return 0;
}