216312026-01-13 17:30:39algoproJárda-L (40)cpp17Elfogadva 40/401ms508 KiB
// UUID: f486fe4a-0d74-4a5e-8187-25b54f12ae46
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin>>n;
	long long dp[29]={0};
	dp[0]=1;
	dp[1]=1;
	dp[2]=2;
	for (int i=3;i<=n;i++){
		dp[i]=2* dp[i-1] + dp[i-3];
	}
	cout<<dp[n]<<endl;
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms508 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms508 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms508 KiB
10Elfogadva3/31ms492 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/31ms508 KiB
13Elfogadva3/31ms508 KiB
14Elfogadva3/31ms316 KiB
15Elfogadva3/31ms316 KiB
16Elfogadva3/31ms316 KiB
17Elfogadva3/31ms316 KiB