求助 这个斐波拉契数列是怎么计算的;
/*用数组计算斐波拉契数列的前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]; // 这里到底是怎么算的啊,算了好久也没弄明白,估计是我太笨了,呵呵 有明白的请详细帮讲讲 最好把步骤给写上。 刚学真弄不明白。 先谢谢了