11069

只要看明白题，会发现灰常的简单。。。就是类似于fibonacci序列，变为f[n] = f[n-2]+f[n-3];

//============================================================================
// Name        : 11069.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <cstdio>
using namespace std;

int n;
int f[100];

int main() {
	f[1] = 1;
	f[2] = 2;
	f[3] = 2;
	for(int i = 4;i <= 76;i++){
		f[i] = f[i-2]+f[i-3];
	}
	while(scanf("%d", &n)!=EOF){
		printf("%d\n", f[n]);
	}
	return 0;
}