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
提示