pascal 现在有一个数列:0,1,3,8,21,55,144······,请编程求出数列中第2010个数除以6的余数是多少?
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/26 18:51:39
pascal 现在有一个数列:0,1,3,8,21,55,144······,请编程求出数列中第2010个数除以6的余数是多少?
pascal 现在有一个数列:0,1,3,8,21,55,144······,请编程求出数列中第2010个数除以6的余数是多少?
pascal 现在有一个数列:0,1,3,8,21,55,144······,请编程求出数列中第2010个数除以6的余数是多少?
楼主,思路是这样的:
这个数列是斐波那契数列的子列,原来的斐波那契数列的
通项公式是:a[n]=a[n-1]+a[n-2]
数列前几项:0,1,1,2,3,5,8,13,21,34,55,89,144……
现在题目只取了斐波那契数列的第1、3、5、7、9等奇数项,所以变成了那个样子.
题目让你求数列2010项除以6的余数,那么我们也就只要求斐波那契数列第2010*2-1=4019项除以6的余数.
根据通项公式:
a[n] = a[n-1] + a[n-2]
两边模6取余:
a[n] mod 6 = (a[n-1] + a[n-2]) mod 6
=a[n-1] mod 6 + a[n-2] mod 6
这样我们就得到新的斐波那契模6数列:
0,1,1,2,3,5,2,1,3,4,1,5,0,5,5,……
也就是说,要求第n项,只要算第n-1和n-2这两项的和,再模6,作为第n项的值.
循环至4019终止.
如果楼主是纯来求源代码的,那么还是请楼主自己动手编一下.
如果只是求思路,上面的解答已够.
pascal 现在有一个数列:0,1,3,8,21,55,144······,请编程求出数列中第2010个数除以6的余数是多少?
pascal编程 现在就要,1)已知数列前两项为0,1,从第三项开始,每项都是前两项的和,输出该数列的前50项,每行输出10个数!2)小明上楼梯,一次可以上1,2,3阶,有n阶,求有多少上法
pascal给出这样一个数列:1 1 2 3 5 8 13 21 34 55 89...问这个数列的第n项是什么
给出这样一个数列:1 1 2 3 5 8 13 21 34 55 89...问这个数列的第n项是什么 用pascal做
free pascal 数列(series) 有一个数列A1,A2,…,An(1≤n≤30),其中A1=0,永远不变,从第二个数A2开始,它可以是前面的数加1,也可以是前面的数减1.例如n=4,可能的数列有:0 1 2 3 S=6(即4个数的和)0 1 2 1 S
有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和(用pascal解题)
分解因式pascal一个自然数N的正因子个数记为F(N),例如18的所有正因子为1、2、3、6、9、18,所以F(18)=6.现在给出K,求所有满足F(N)=K的N中最小的数.要求pascal语言完成.Input 第一行n,表示有n个数据,1我
pascal 裴波那契数列1.裴波那契数列:数列1、1、2、3、5、8、13、21…称为裴波那契数列,它的特点是:数列的第一项是1,第二项也是1,从第三项起,每项等于前两项之和.编程输入一个正整数N,求出
pascal语言里啊,菲波拉契数列的,懂的人说下菲波拉契数列的第一项为0,第二项为1,以后的每一项是它前两项的和. 如:0 1 1 2 3 5 8 13 ……Input 只有一行且只有一个正整数:n (1
Miller-Rabbin素数测试法求一个用Miller-Rabbin算法判断是否为素数的程序,注意要用PascalPascal!Pascal!Pascal!Pascal!Pascal!Pascal!Pascal!Pascal!最好有说明
如何编程在一个有序数列中二分查找第一个比给定元素X大的数的位置(pascal)比如 x=5 a=1,3,6,9,10函数返回3
pascal数学一题有个数列n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15f[n] 1 2 2 3 3 4 4 4 5 5 5 6 6 6 6数列2的数字为x个,数列2就有x个数列2所对应的数列1的数字,并且数列2是从小到大排列的.如:数列2的数字2对应数
Pascal二分法:输入一个正整数n(1
给出一个数列,要求:找出一个连续的数列,它们的和最大,Pascal语言实现.注意!数列最多可能有1000000000(10亿)个数,说明只能用O(n)的时间复杂度.是计算机的Pascal编程语言
pascal for语句问题1、输入一个自然数,输出这个自然数所有因子的和.2、已知数列1,1,2,3,5,8,…….,N.输出前N项的和.3、输入N个自然数,输出最大数,最小数及平均数.4、输入十个自然数(0
pascal问题 一个递推数列,输入n,输出f[n]; n
给出一个数列4,7,10,13,16,19,22...,问这个数列的第n项是什么?pascal
pascal 连续若干个正整数之和为1000,求有多少种这样的数列.