Untitled
#include<bits/stdc++.h> using namespace std; int de(int n) { if (n==0) return 0; if (n==1) return 2; int A[32],B[32]; A[1] = 1; B[1] = 1; for (int i=2;i<=n;i++) { A[i] = B[i-1]; B[i] = A[i-1]+B[i-1]; } return A[n]+B[n]; } int main() { int n; cin>>n; cout<<de(n); }