Triangle

水题：给出1~n长度的木棍，问最少取走多少根剩下的木条无法构成三角形。
剩下的木棍要最多的话就是斐波那契数列，而且n只有20，打表也可以。

#include <iostream>
#include <stdio.h>

const int f[21] = {0,0,0,0,1,1,2,3,3,4,5,6,7,7,8,9,10,11,12,13,14};
int main() {
    int tt, n;
    scanf("%d", &tt);
    for (int cases = 1; cases <= tt; cases++) {
        scanf("%d", &n);
        printf("Case #%d: %d\n", cases, f[n]);
    }
}