#1559. 有爱的XX316

有爱的XX316

说明

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

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

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

 

F0=0

F1=1

Fn=Fn-1+Fn-2

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

 

 

 

输入格式

输入处理到文件结束:每行输入包括一个数字N(0≤N≤30)。

输出格式

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

样例

7
13

提示