Function main

codes/cpp/Code_3_07_2.cpp:6–17

int N, dp[54];

int main() {
	// ����
	cin >> N;

	// ���I�v��@ �� �����̏o��
	for (int i = 0; i <= N; i++) {
		if (i <= 1) dp[i] = 1;
		else dp[i] = dp[i - 1] + dp[i - 2];
	}
	cout << dp[N] << endl;
	return 0;
}