Fibonacci数列 (蓝桥杯试题集)

#include <iostream>

using namespace std;  

#define mod 10007     //定义除数  
#define max 1000001  //定义数组长度  

int n,i,F[max];  

int main()  
{  
    while(cin >> n)
    {
        F[1] = F[2] = 1;  
        for(i = 3;i <= n;i ++)  
        {  
            F[i] = (F[i - 1] + F[i - 2]) % mod;  
        }  
        cout << F[n] << endl;
    }

    return 0;  
}  

这样就正确，下面这样就不能运行，为什么呢？求解

 #include <iostream>

using namespace std;  

#define mod 10007     //定义除数  
#define max 1000001  //定义数组长度  



int main()  
{  
        int n,i,F[max];  
    while(cin >> n)
    {
        F[1] = F[2] = 1;  
        for(i = 3;i <= n;i ++)  
        {  
            F[i] = (F[i - 1] + F[i - 2]) % mod;  
        }  
        cout << F[n] << endl;
    }

    return 0;  
}  

因为定义在函数内的系统默认类型变量是在栈中分配内存的，而全局变量是在堆中分配内存的，一般在栈中分配的内存远小于在堆中分配的内存，所以在函数中
定于数组变量所占的内存大小大于所能容纳最大容许分配的栈空间，所以会出现运行错误。如果你把第二个函数中的数组大小改小就可以了。如果觉得解释的
不错，请点赞，谢谢。

    事实上楼主可以采用**矩阵快速幂**来避免打数据量极大的表, 而斐波那契数列恰恰是该方法的典型例题, 所以建议楼主学习矩阵快速幂算法,
另外如果楼主没有学过快速幂的话可以学习快速幂的原理.

全局变量在堆区，局部变量在栈区，栈不能过大。