fibonacci数列c语言中a[i]=a[i-2]+a[i-1];什么意思

img

img


fibonacci数列c语言数组a[i]=a[i-2]+a[i-1];初学者研究了很久都没明白,感谢各位,别喷我

数列:1,1,2,3,5,8,13

它的规律就是前两个数相加能够推出第三个数,是一个经典的算法。

a[i] 就表示当前的数,它是由前两个数 a[i - 1] 和 a[i - 2] 的和得来的。

望采纳。

fibonacci数列的定义就是从第三个数开始,其值是前两个数的和,即数列为
1 1 2 3 5 8 13 21....
除了前两个数固定为1,第三个数2,就是前面两个1相加,第四个数3就是前面的1和2相加
如果将数列存储到数组,那么其规律就是 a[i] = a[i-1]+a[i-2],即第i个数的值是前两个数的和
是否能够理解?

这地方首先需要将C语言的取值与赋值的概念需要非常清楚。
a[i]=xxxx;是一个给数组a第i个位置进行赋值的动作;
xxx=a[i-1];可以看成是对数组a取下标为[i-1]位置的值;