#P74. 斐波那契数列

    ID: 800 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>一本通在线评测来源-一本通算法-递归算法-递推递归递推

斐波那契数列

Description

用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……

Input Format

一个正整数n,表示第n项。

Output Format

第n项是多少。

3

1