#153. 斐波那契序列第n项

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

斐波那契数列是指这样的数列:数列的第1个和第2个数都为1,接下来每个数都等于它的前面两个数之和。

比如, 前10项为:1,1,2,3,5,8,13,21,34,55 ......

给出一个正整数n,求斐波那契数列中第n个数是多少。

输入格式

正整数n (n<=70)

输出格式

斐波那契序列第 n 个数的值

样例

#输入

10

#输出

55