Problem 26433 --斐波那契数列(递归)

26433: 斐波那契数列(递归)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 18  Solved: 16
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][44kb]

Description

【问题描述】

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

【输入格式】

所求的项数

【输出格式】

数据项的值

【样列输入】

10

【样列输出】

34

Input

Output

HINT

Source

[Submit][Status]