hdu2041 dp

#include<stdio.h>
int main()
{
    int i,t,n;
    int dp[50];
    dp[1]=0;
    dp[2]=1;
    dp[3]=2;
    for(i=4;i<=40;i++)
        dp[i]=dp[i-1]+dp[i-2];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d
",dp[n]);
    }
}