sinat_37676560
云裳容
采纳率95.2%
2017-12-09 07:15

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;  
}  


  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

3条回答

  • wuxie318 wuxie318 4年前

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

    点赞 10 评论 复制链接分享
  • xishirujin_ ChenJingPiao 3年前

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

    点赞 评论 复制链接分享
  • qq_25596023 向往天空的羽毛 4年前
        事实上楼主可以采用**矩阵快速幂**来避免打数据量极大的表, 而斐波那契数列恰恰是该方法的典型例题, 所以建议楼主学习矩阵快速幂算法,
    另外如果楼主没有学过快速幂的话可以学习快速幂的原理.
    
    点赞 评论 复制链接分享

为你推荐