2460 - 斐波那契数列

题目描述

有数列1 1 2 3 5 8 13 21 ...... 输入一个N(N<400),表示计算该数列第N项的值。

输入

一个正整数N

输出

一个数,斐波那契数列的第N项的值

样例

输入

5

输出

5

输入

100

输出

354224848179261915075
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 21
通过人数 8
金币数量 1 枚
难度 入门


上一题 下一题