#include <iostream> using namespace std; int main(){ int n,a[1005]={1,1}; cin>>n; for (int i=2;i<=n;i++){ if (i%2 == 0){ a[i] = a[i-1]+a[i/2]; }else{ a[i] = a[i-1]; } } }