/*
用数组计算斐波拉契数列的前20个数。
*/

# include <stdio.h>

int main(void)
{
    int i, fib[20];
    fib[0]=fib[1]=1;
    for (i = 2; i < 20; i++)
            fib[i] = fib[i-1] + fib[i-2]; // 这里到底是怎么算的啊，算了好久也没弄明白
    for (i = 0; i < 20; i++)
        printf("%6d", fib[i]);
    if ((i+1)%5 == 0)
        printf("\n");


    return 0;
}


程序运行正常没问题
for (i = 2; i < 20; i++)
            fib[i] = fib[i-1] + fib[i-2]; // 这里到底是怎么算的啊，算了好久也没弄明白，估计是我太笨了，呵呵 有明白的请详细帮讲讲 最好把步骤给写上。  刚学真弄不明白。 先谢谢了

......编号0到19，fib[2] = fib[1]+fib[0]这样fib[2]就算出来了等于2，然后i++后i的值为3，算fib[3] = fib[2] + fib[1]  依次计算。
说白了就是从第三个数字开始，每个数字等于这个数字前两个数字之和。

那这 fib[i-1] + fib[i-2];  什么意思啊 在告诉下

也谢谢您了。呵呵 论坛都是好人啊 。

类似于f(0)=1,f(1)=1时，由f(n)=f(n-1)+f(n-2)可得
f(2)=f(1)+f(0)=2
f(3)=f(2)+f(1)=3
f(4)=f(3)+f(2)=5
  .   .    .
  .   .    .
f(n)=f(n-1)+f(n-2)
以此类推

#include <stdio.h>
int main()
{
    int f1,f2,f3,i;
    f1=1;
    f2=1;
    printf("%d\n%d\n",f1,f2);
    for(i=3;i<=20;i++)
        {
        f3=f1+f2;
        printf("%d\n",f3);
        f1=f2;
        f2=f3;
        }
        return 0;
}
上面是我写的代码，看一下是不是能帮到你

斐波拉契数列 是指 第三个数为前两个数只和，
程序中把 第一个和第二个数是写出来了的
 就是fib[0]和fib[1]
 所以应该是从fib[2]开始计算的  
也就是从i=2开始  
因为fib[2]=fib[0]+fib[1]
    fib[3]=fib[1]+fib[2]
所以也就不难解释 fib[i]=fib[i-2]+fib[i+1]
你把i替换成你所求数的下标就明白了

这回彻底明白了 谢谢各位教我。