最近学习了关于递推的知识,又要写博客,所以本人就很“表脸的”出来写一篇关于递推的文章。
首先,让大家先看看这次的题目:斐波拉契数列
前面的基础步骤我也就不写了,直接把图发出来吧。
这里提醒大家一句的是,一定要审好题,注意数组的大小不要太小,也不要太大了,想想,我就是因为数组的大小不对,被坑了无数次;
好了,接下来,我们应该怎么做呢?
首先,题中告诉大家的是数列的第一个数与第二个数都是1,所以应该给a[25]定值,就定个a[25]={0,1,1}吧;
接着,就要用到递推中最关键的“黑科技”了,那就是函数;
我自己定义了一个函数