问题 N: 斐波那契

问题 N: 斐波那契

时间限制: 1 Sec  内存限制: 128 MB
提交: 441  解决: 247
[提交][状态][讨论版][命题人:]

题目描述

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8......
这个数列从第3项开始，每一项都等于前两项之和，第一项和第二项为1
给出一个整数n，求出第n项的值

输入

一行一个整数n
1<=n<=60

输出

一行一个整数表示第n项值

样例输入

5

样例输出

5

提示

[提交][状态]