'''

有一楼梯共m级，刚开始在第一级，若每次只能跨上一级或两级，要走上第m级，共有多少种走法？

分析思路：

1、如果m是1，按规定，0种走法

2、如果m是2，从1到2，只能一次跨一级，1种走法

3、如果m是3，从1到3，第一种跨两次一级，第二种一次跨两级，2种走法

4、如果m是4，要到4，有两种方式，一种从3一级到4，另一种是从2两级到4。在第一种的情况下，

   到3又有两种方式，第二种情况下，到2有一种方式，所以一共有3种走法

5、如果m是5，要到5，一样有两种方式，一种从4一级到5，另一个是从3两级到5。在第一种的情况下，

   到4又有三种方式，第二种情况下，到3有两种方式，所以一共有5种走法

。。。。。。

其实到这里，就已经感觉到了非常像费波拉契数列，第n种的走法=第(n-1)种的走法 + 第(n-2)种的走法

'''

def count(m):

    if m == 1:

        return 0

    if m == 2:

        return 1

    if m ==3:

        return 2

    return count(m-1) + count(m-2)

if __name__ == '__main__':

    n = int(input())

    print(count(n))