hdu 5914 Triangle （斐波那契）

http://acm.hdu.edu.cn/showproblem.php?pid=5914

 

给出1-n的长度的木棍，问最少拿掉多少个木棍，能够让剩下的木棍都无法组成三角形

 

不难看出和斐波那契有关

 

#include 

using namespace std;

int main()
{
    int T;
    cin>>T;
    int a[25];
    a[1]=1;
    a[2]=2;
    for(int i=3;i<25;i++)
        a[i]=a[i-1]+a[i-2];
    int cs=1;
    while(T--)
    {
        int n;
        cin>>n;
        int s=0;
        for(int i=1;i<=20;i++)
            if(a[i]<=n)s++;
        cout<<"Case #"<