该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

若有其事

时间限制：100ms

空间限制：256MB

题目背景

"梦话.mp4":不是家人们，你们怎么可以这样。。。。

小似的室友经常熬夜看球赛，有天闲聊的时候小似的室友跟他说小似经常说梦话，说着点开了一个手机录音，放出了这样的一段录音

小似顿时惊恐万分啊，虽然目前为止都没说过什么不能说的话，但是要是哪一天把什么自己做的亏心事啊，自己暗恋的女生啊什么什么的说出来，那不完蛋了(；´д｀)ゞ

但是事实上但是小似是一个恋爱脑，他每天晚上睡前都想着自己喜欢的女生(◍´꒳`◍)，这样其实大大增加了他说梦话的几率。不过没有什么可以难倒聪明的小似，他很快就发现了规律——小似第二定律，人的大脑就相当于一个单核CPU，命令是一条一条执行的，而想要说梦话就得等到之前的命令跑完。而恋爱脑命令的参数就是晚上想念喜欢的女生的次数 $x$ （这个理论补完了$小似第一定律——越是想一个人晚上就越梦不到那个人$的证明），通过在脑子里面悄悄开了个野指针，小似发现完成参数为 $x$ 的递归就需要先递归完成参数为 $x-1$ 与 $x-2$ 的递归，借由此，小似可以通过估计时间复杂度合理调控参数来让自己的大脑在不烧掉的情况下来不及说梦话。

题目描述

说人话就是所谓的恋爱脑函数满足这样的递归调用：$f(x)=f(x-1)+f(x-2)$

希望你计算完成一个$f(x)$需要调用多少次这个函数

规定$f(0)=1,f(1)=1$

输入格式

第一行一个整数 $x$

输出格式

输出一个数代表所给 $x$ 下对应的答案

样例输入1

0

样例输出1

1

样例1解释

显然这个函数被递归调用了1次

样例输入2

3

样例输出2

5

样例2解释

显然这个函数被递归调用了5次

数据范围及约定

$0\leq x\leq50$

哪个老不死的，出个题目背景弄得若有其事一样