#include <stdio.h>
#define int long long
int n;
int fA(int n)
{
	if (n == 1) return 0;
	if (n == 2 || n == 3) return 1;
	return fA(n - 1) + fA(n - 2);
}
int fB(int n)
{
	if (n <= 2) return 1;
	return fB(n - 1) + fB(n - 2);
}
void main()
{
    scanf("%lld",&n);
    printf("%lld %lld",fA(n),fB(n));
}