1330: 深入浅出学算法025-斐波那切数列

题目描述


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

输入


输入所求的项数。

输出


输出数据项的值。

样例输入


10

样例输出


34

来源/分类



请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，338 浏览
  • 轩爸 提出于 2019-08-02 22:04

相似问题