OpenJudge

8:斐波那契数列

总时间限制:
1000ms
单个测试点时间限制:
100ms
内存限制:
32768kB
描述

斐波那契数列指的是这样一个数列:0、1、1、2、3、5、8、13、21、34……

我们不难发现,第1个数是0,第二个数是1……

现在给定一个正整数n,求该数列的第n个数。

输入
共1行:
第1行:一个正整数n。
输出
共1行:
第1行:数列的第n个数。
样例输入
2
样例输出
1
提示
n <= 50
全局题号
10785
添加于
2016-06-28
提交次数
22
尝试人数
11
通过人数
10