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]);    }}