include

using namespace std;

int main() {

long long n, sum = 0, a = 1, b = 1;
cin >> n;
if (n <= 2) {
	sum = 1;

} else {
	for (int i = 3; i <= n; i++) {
		sum = a + b;
		sum %= 100000007;
		a = b;
		b = sum;
	}
}
cout << sum;
return 0;

}