#include<stdio.h>
long Fib(int n)//斐波那契数列递归函数
{
if(n==1||n==2)
{
return 1;
}
else
{
return Fib(n-1)+Fib(n-2);
}
}
int main()
{
int n;
scanf("%d", &n);//输入项数n
if(n>=1)
{
printf("%ld\n", Fib(n));
}
else//数据不合法
{
printf("error!\n");
}
return 0;
}