12604: 有爱的XX316
Memory Limit:72 MB
Time Limit:2.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:0
Description
XX316是山东建筑大学的伟大的ACM实验室,额……
这是2013年寒假我们实验室的欢乐场景,虽然已经有一些人退役了,但是我们仍然想念他们:

但本次的主角不是前面,而是后面的黑板……似乎是个斐波那契数列的变形。
F0=0
F1=1
Fn=Fn-1+Fn-2
当然,2012级同学的第一次练习的第一个题不应该如此复杂,于是我们简化一下,我们约定Fn表示斐波那契数列的第n项(N<=30),你能知道斐波那契数中的任何一项吗?
Input
输入处理到文件结束:每行输入包括一个数字N(0≤N≤30)。
Output
每个样例输出一行,包括一个数字,为斐波那契数列的第N项的值。
Sample Input Copy
7
Sample Output Copy
13
HINT