问题 R: 斐波那契数列

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:792 通过:548

题目描述

输出斐波那契数列第n项。0,1,1,2,3,5,8,13……


输入格式

一个正整数n,表示第n项。 (n<=40)


输出格式

第n项是多少。


输入样例 复制

3

输出样例 复制

1