Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- int t;
- cin>>t;
- while(t--)
- {
- int n;
- cin>>n;
- if(n<=2)
- {
- if(n==0) cout<<1<<endl;
- else if(n==1) cout<<2<<endl;
- else cout<<4<<endl;
- continue;
- }
- int dp[n+1];
- dp[0]=1,dp[1]=2,dp[2]=4;
- for(int i=3;i<=n;i++) dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
- cout<<dp[n]<<endl;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement