#include<iostream>
using namespace std;
int n;
long long int a[50]={0,1,1};
int main()
{
	scanf("%d",&n);
	if(n==0)
	{
		printf("%d %d",1,0);
	}
	else if(n==1)
	{
		printf("%d %d",0,1);
	}
	else if(n==2)
	{
		printf("%d %d",1,1);
	}
	else if(n==3)	
	{
		printf("%d %d",1,2);
	}
	else
	{
		for(int i=3;i<=50;i++)
		{
			a[i]=a[i-1]+a[i-2];
		}
		printf("%d %d",a[n-1],a[n]);
	}
	return 0;
}

测试点2输入：5

测试点2输出：3 5

我的输出：3 5