竞赛
考级
求赞!
看了数据范围都知道: 1 <= N <= 10 那我们来搞一个虽然代码行多的单时间复杂度少的: IF!!!!! C++代码如下 PYTHON代码如下 以上代码都已测试完毕,可运行,无报错,可AC,可放心食用,如有质量问题,请在评论区投诉,也可以用ACGO来联系,或使用电子邮件与手机和作者联系 手机:17876483386 电子邮箱地址:GOGOLULUMANY@OUTLOOK.COM
按照所给式子递推即可。
解题思路 斐波那契数列就是当前数字是前1个数和前2个数的和 所以我们的返回值就是f(n - 2) + f(n - 1) 斐波那契数列是从第3项开始的,所以边界条件就是n == 1 || n == 2 这就是函数内要写的 代码
提交答案之后,这里将显示提交结果~