# 一天一只顽猴想要从山脚爬到山顶,
# 途中经过一个有n个台阶的阶梯,
# 但是这个猴子有个习惯,每一次只跳1步或3步
# 试问?猴子通过这个阶梯有多少种不同的跳跃方式
# 设爬n级台阶的不同爬法有f(n)种?直接使用递归函数
# 则:
# f(1) = 1; 即 1=1
# f(2) = 1; 即 2=1+1
# f(3) = 2; 即 3=1+1+1; 3
# f(4) = 3; 即 4=1+1+1+1; 3+1; 1+3 ( f(4)=f(3) + f(1) )
# 也就是f(n)=f(n-1)+f(n-3);
#
# 代码中 初始化 f1=1; f2=1; f3=2; 也就是说小于等于3阶的你都初始化好了,所以计算是从4开始 i = 4
# 然后根据上面的运算法则
# f4=f3+f1; // 算得f4 f(n)=f(n-1)+f(n-3);
# f1=f2; // 依次重新初始化f1 第1次循环这个f1也就是f(4)
# f2=f3; // 依次重新初始化f2 第1次循环这个f2也就是f(5)
# f3=f4; // 依次重新初始化f3 第1次循环这个f2也就是f(6)
n=int(input())
def fun(n):
if n==1:
return 1
elif n==2:
return 1
elif n==3:
return 2
else:
return fun(n-1)+fun(n-3)
num=fun(n)
print(num)