P1288 斐波那契数列

暂无评定 传统题 GESP递归函数与递归 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

P1288斐波那契数列

暂无评定 传统题 GESP递归函数与递归 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

用递归函数输出斐波那契数列第nn 项。1,1,2,3,5,8,13……1,1,2,3,5,8,13 …… 定义数列的开头从第0项开始,即第0项对应1,第1项对应1,第2项对应2,............

输入格式

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

输出格式

第n项是多少。

样例输入

3

样例输出

3