由于校赛,OJ将于本周五(5.17)到周日停止服务

Problem 1799. -- 斐波那切数列

1799: 斐波那切数列

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 1243  Accepted: 789
[Submit][Status][Web Board]

Description

斐波那切数列0,1,1,2,3,5,8,13,21,34,55……从第三项起,每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。

Input

所求的项数

Output

输出数据项的值。

Sample Input

6
10

Sample Output

5
34

Source

[Submit][Status][Web Board]