HDU 2014：超級樓梯（動態規劃）

題目傳送門：HDU 2014：超級樓梯

簡單動態規劃（斐波那契數列）

#include <iostream>
using namespace std;

int main()
{
    int cases, n, g, f;
    cin >> cases;
    while (cases--) {
        cin >> n;
        g = 0; f = 1;
        while (n--) {
            f += g;
            g = f - g;
        }
        cout << g << endl;
    }
    return 0;
}