#P495. 斐波那契数列

    ID: 1187 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>去重-重复算法-递归算法-递推递归递推递推算法

斐波那契数列

Description

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

Input Format

所求项数

Output Format

数据项的值

10
34

Source

CodesOnline