计算机精英协会考核题 —— 第三题：斐波那契数

题目

3.某人说他记住了 1-100000 的所有斐波那契数。
为了考验他，我们随便出一个数 n，让他说出第 n 个斐波那契数。
当然，斐波那契数会很大。
因此，如果第 n 个斐波那契数不到 6 位，则说出该数；否则只说出最后 6 位。
程序框架如下：
int main(int argc, char const *argv[])
{
int x;
while (scanf(“%d”,&x))
{
if(不到六位)
输出 x；
else
输出最后六位；
}
return 0;
}

代码

#include <stdio.h>
#define NUM 100000
int main (void)
{long  a,b;long  sum[NUM]={1,1};for(a=2;a<NUM;a++){if(sum[a-1]+sum[a-2]<1000000){sum[a]=sum[a-1]+sum[a-2]; }else{sum[a]=(sum[a-1]+sum[a-2])%1000000;}}while(scanf("%d",&a)){ printf("%d\n",sum[a-1]);}getchar();
return 0;
}

计算机精英协会考核题 —— 第三题：斐波那契数相关推荐

【快乐水题】509. 斐波那契数
原题: 力扣链接:509. 斐波那契数题目简述: 斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F( ...
【小组专题三：斐波那契专题】斐波那契与其20个性质 | 泽肯朵夫表示 | 卢卡斯数与其8个性质 | 常系数二次线性齐次序列 | 模板与例题
斐波那契专题斐波那契序列的定义斐波那契序列的基本性质卢卡斯数卢卡斯数的基本性质正整数的泽肯朵夫(Zeckendorf)表示其他斐波那契的性质常系数的二次线性齐次递归关系斐波那契进制/斐 ...
三种方法求第n个斐波那契数：递归，数组，循环
目录用递归求第n个斐波那契数用数组求第n个斐波那契数用循环求第n个斐波那契数斐波那契数列: 1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,159 ...
leetcode算法题--最长的斐波那契子序列的长度
原题链接:https://leetcode-cn.com/problems/length-of-longest-fibonacci-subsequence/ 1.set暴力法对于任一个斐波那契序列来 ...
python斐波那契螺旋线怎么画向日葵心,【脑洞题】飞蛾扑火曲线—— 斐波那契螺旋线...
本帖最后由 sunemy 于 2017-12-3 22:56 编辑此题源于最近看到的一篇文章,非喜直接看题目即可: [脑洞题]飞蛾扑火曲线:做递增角度为5度,长度为100的辐射线,覆盖360度,然后 ...
python侯先生爬楼梯_经典算法题:爬楼梯 ,以斐波那契数列来解题代码案例
网上这题的解题思路主要有两种:动态规划斐波那契数列因为我们用斐波那契数列来解,所以我主要描述方法2. 斐波那契数列又称兔子数列, 指得是:1.1.2.3.5.8.13.21.--, 在数学上它 ...
CQUOJ月赛（5月）H题：zzblack与斐波那契数列
H. zzblack与斐波那契数列 Case Time Limit: 3000ms Memory Limit: 65536KB 64-bit integer IO format: %lld ...
计算机精英协会考核题 —— 第一题：厄密多项式
题目 1.厄密多项式定义如: 例如 h2(2)的值为 40.请编写一个递归函数, 计算 hn(x)的值. 你的函数应该是下面的原型: int hermite(int n,int x): n ≤0时,H ...
计算机精英协会考核题 —— 第二题：蛇形填数
题目 2.蛇形填数给出 n * n 方阵,要求从 1 开始按顺序依次填写,填写方式如下: n = 4 时, 1 8 9 16 2 7 10 15 3 6 11 14 4 5 12 13 输入 n,请 ...

计算机精英协会考核题 —— 第三题：斐波那契数

题目

代码

计算机精英协会考核题 —— 第三题：斐波那契数相关推荐

最新文章

热门文章