说明

XX316是山东建筑大学的伟大的ACM实验室，额……

这是2013年寒假我们实验室的欢乐场景，虽然已经有一些人退役了，但是我们仍然想念他们：

但本次的主角不是前面，而是后面的黑板……似乎是个斐波那契数列的变形。

F₀=0

F₁=1

F_n=F_n-1+F_n-2

当然，2012级同学的第一次练习的第一个题不应该如此复杂，于是我们简化一下，我们约定Fn表示斐波那契数列的第n项（N<=30)，你能知道斐波那契数中的任何一项吗？

输入格式

输入处理到文件结束：每行输入包括一个数字N（0≤N≤30）。

输出格式

每个样例输出一行，包括一个数字，为斐波那契数列的第N项的值。

样例

7

13

提示