本文介绍了如何使用递归和自调用函数来解决1755题——斐波那契数列。强调了审题的重要性，特别是数组大小的设定。通过定义fblq函数，实现了当n为1或2时返回1，其他情况下返回前两个数相加的结果，最终代码成功完成数列计算。
最近学习了关于递推的知识，又要写博客，所以本人就很“表脸的”出来写一篇关于递推的文章。
首先，让大家先看看这次的题目：斐波拉契数列
前面的基础步骤我也就不写了，直接把图发出来吧。
这里提醒大家一句的是，一定要审好题，注意数组的大小不要太小，也不要太大了，想想，我就是因为数组的大小不对，被坑了无数次；
好了，接下来，我们应该怎么做呢？
首先，题中告诉大家的是数列的第一个数与第二个数都是1，所以应该给a[25]定值，就定个a[25]={0,1,1}吧；
接着，就要用到递推中最关键的“黑科技”了，那就是函数；
我自己定义了一个函数
最低0.47元/天 解锁文章
670
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
