5310: 【例48.1】 斐波那契数列

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

题目描述

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

输入

一个正整数$n$,表示第$n$项。

输出

第$n$项是多少。

样例输入 复制

4

样例输出 复制

2