#include<stdio.h>
int main()
{
int fib(int n);
int a,b;
scanf("%d",&a);
b=(fib (a));
printf("%d",b);
}
int fib(int n)
{
if (n == 1||n == 2)
return n;// 终止条件 f(1) = 0, f(2) = 1
int res = fib(n - 1) + fib(n - 2);// 递归调用 f(n) = f(n-1) + f(n-2)
return res;// 返回结果 f(n)
}