为什么斐波那契数列的前两个数之和老是等于下一个数的开始？

With_You

题目：
求出斐波那契数列前20为数。

#include<stdio.h>
void main()
{
int i,a[20]={1,1};
for(i=3;i<20;i++)
{
  a[i][i][i]=a[i-1]+a[i-2];
}
for(i=0;i<20;i++)
{
  if(i%5==0)   printf("\n");
  printf("%12d",a[i]);
}
printf("\n");
return 0;
}

由于我一时粗心，把红色部分的i=2写成了i=3，当然，这在我检查的时候发现并及时改正了。
但我很好奇我写错以后它的数据为什么是这样的，所以我就一步一步的调试看运行过程。接着我就陷入了纠结的境地。
开始运行程序，程序第一步显示如下：

这是我第一个郁闷的，按程序，这里显示的a[i-1]的值应该是2才对这样a[i]就等于3了，但这里他们都显示为0；


接着，我又进行下一步调试，显示结果如下：
  
我想这里应该是在赋值了，但为什么a[i-1]的值为0呢?纠结，无限的纠结中..........


再继续进行下一步，显示如下：
  
你看，当i=4的时候，不知道为什么a[i-1]的值又为1了，但其余两个数值为0；



下一步调试，显示如下：

此时a[i]居然为0，a[i]=a[i-1]+a[i-2],随便怎么算a[i]此时也应该等于5的，但结果居然赤裸裸华丽丽的显示了1！这到底是肿么了？


然后继续往下一步前进：

这个时候说多了都是泪啊


下一步：
  
看吧看吧，又不明原因的等于2了。


下一步，重点来了，请注意第一行数字的值：
  
没错没错，它和上面一步的a[i]的值是一样一样的，为什么上面的a[i]会等于下一步的a[i-1]呢？
再来看一步：

这里a=3,下一步绝对会显示a[i-1]=3；
请看显示：

我被他们毫不含糊的弄晕了



然后程序运行结果是这样的：

我能理解，因为我一开始把i=2写成了i=3,又只赋初值了i[0]和i[1],所以i[2]的值自动被赋值为0.但我没办法理解的是为它会从头再计算呢？为什么会在0之后重新冒1,1出来？ 还有之前的每一个问题，到底是为什么呢？


高手们，大虾们，各种求指教啊！ 感激不尽！




[/i][/i][/i][/i][/i][/i][/i][/i][/i]

牡丹花下死做鬼

这个程序 建议不要这么去看
建议这么看
http://bbs.fishc.com/thread-37233-1-1.html

xtanb5781441

LZ   代码第7行 有点问题吧  应该是a[i]=a[i-1]+a[i-2]；吧。。。。  汗

591821661

for(i=3;i<20;i++)
这里的i应该为i=2因为数组是从a[0]开始的
还有3楼提出的问题我同意。你那里也出错了。

With_You

xtanb5781441 发表于 2013-9-21 11:34

                               
登录/注册后可看大图

LZ   代码第7行 有点问题吧  应该是a=a+a；吧。。。。  汗

啊哈哈，那啥，我打到这边的时候手误打漏了，哈哈，改正改正！

hesongnian123

谢谢楼主分享