6744: 有爱的XX316

内存限制:72 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

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

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

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

 

F0=0

F1=1

Fn=Fn-1+Fn-2

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

 

 

 

输入

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

输出

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

样例输入 复制

7

样例输出 复制

13

提示