创想实验室
我们都是梦想家

递归求Fabonacci数列

描述

本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下:

(),其中

函数接口定义

函数f应返回第n个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实现。

裁判测试程序样例

输入样例

6

输出样例

8

代码

 

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » 递归求Fabonacci数列
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址