Run ID | Author | Problem | Lang | Verdict | Time | Memory | Code Length | Submit Time |
---|---|---|---|---|---|---|---|---|
15556 | 马德理666 | 踩方格 | C++ | Accepted | 0 MS | 240 KB | 230 | 2023-04-23 22:31:54 |
#include<bits/stdc++.h> using namespace std; int a[22],b[22]; int main(){ int n; cin>>n; a[0]=1; b[0]=2; for(int i=1;i<n;i++){ a[i]=a[i-1]+b[i-1]; b[i]=a[i-1]*2+b[i-1]; } cout<<a[n-1]+b[n-1]; return 0; }