plz somebody help me in getting this right .

I did dp[i] equals dp[i-2]+dp[i-3]

```
#include <iostream>
using namespace std;
int main() {
long int n,i;
cin>>n;
while(n--){
long int t;
cin>>t;
if(t==1){
cout<<"0"<<endl;
}
long int dp[t+1]={0};
dp[2]=1;
dp[3]=1;
for(i=4;i<=t;i++)
{
if(i==4)
dp[i]=dp[i-2];
else
dp[i]=(dp[i-2])+(dp[i-3]);
dp[i]=dp[i]%1000000009;
}
cout<<(dp[t])<<endl;
}
return 0;
}
```