1367: 1.斐波那契数列

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：19 解决：9

题目描述

斐波那契数列:0,1,1,2,3,5,8,13,21,34,55,89,............，现在输入一个正整数n，请你算出第n项是多少？

输入

一行，为正整数n，表示第n项


输出

一行，一个正整数


样例输入 复制 

13

样例输出 复制 

144

来源/分类