| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3755 人关注过本帖
标题:学渣求帮助 入门训练 Fibonacci数列
取消只看楼主 加入收藏
luciferxiaoz
Rank: 1
等 级:新手上路
帖 子:13
专家分:5
注 册:2013-11-23
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:4 
学渣求帮助 入门训练 Fibonacci数列
问题描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数。
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
程序代码:
#include <stdio.h>
void main()
{
    int n,i;
    long j,a[10000];
    scanf ("%d",&n);
    a[0]=1;a[1]=1;
    for (i=2;i<=n;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    j=a[n-1]%10007;
    printf("%d",j);
}

请问我这个程序哪里不太严谨什么的。我提交到蓝桥杯平台的时候说是运行错误,求大神帮忙~谢谢、
搜索更多相关主题的帖子: 面试官 
2013-11-23 16:49
luciferxiaoz
Rank: 1
等 级:新手上路
帖 子:13
专家分:5
注 册:2013-11-23
收藏
得分:0 
回复 2楼 pauljames
会爆的是哪个。我是应该把数组的元素改多么?
2013-11-23 20:59
luciferxiaoz
Rank: 1
等 级:新手上路
帖 子:13
专家分:5
注 册:2013-11-23
收藏
得分:0 
回复 3楼 ljx小子
好像那个平台不能用void main()  好像内个只让用int main() 然后return 0;
2013-11-23 21:01
luciferxiaoz
Rank: 1
等 级:新手上路
帖 子:13
专家分:5
注 册:2013-11-23
收藏
得分:0 
回复 6楼 azzbcc
难道要用 long long= =
2013-11-23 21:42
luciferxiaoz
Rank: 1
等 级:新手上路
帖 子:13
专家分:5
注 册:2013-11-23
收藏
得分:0 
回复 7楼 czz5242199
这个不对吧= = 数列的值就变了。
2013-11-24 21:54
快速回复:学渣求帮助 入门训练 Fibonacci数列
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.012649 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved