Function main

codes/cpp/Code_4_06_2.cpp:6–12

int N, a[10000009];

int main() {
	cin >> N;
	a[1] = 1; a[2] = 1;
	for (int i = 3; i <= N; i++) a[i] = (a[i - 1] + a[i - 2]) % 1000000007;
	cout << a[N] % 1000000007 << endl;
	return 0;
}