/*要求:定义一个函数,接受一个正整数,返回该参数对应的斐波那契数介绍:斐波那契数前2个数都是1 ,从第三个开始都是前2个数之和,如下:1 、1、2、3、5、8、13、21、34……*/ /*要求:定义一个函数,接受含义为行数的正整数参数,如未提供则默认为5,输出相应行数的杨辉三角形 介绍:每个数都... ...
分类:
编程语言 时间:
2017-04-07 16:48:55
阅读次数:
253
https://www.luogu.org/problem/show?pid=2626 题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n ...
分类:
其他好文 时间:
2017-04-06 22:05:55
阅读次数:
224
1数列公式 递推公式 斐波那契数列:0、1、1、2、3、5、8、13、21、34、55、89、144... 如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式: F(0) = 0,F(1)=F(2)=1,F(n)=F(n-1)+F(n-2) (n≥3) 通项公式 通项公式的推导方 ...
分类:
其他好文 时间:
2017-04-06 21:54:46
阅读次数:
301
洛谷P2626 题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod(或%)2^31之后的值。并把它分解质因数。 输 ...
分类:
其他好文 时间:
2017-04-06 21:53:40
阅读次数:
230
题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod(或%)2^31之后的值。并把它分解质因数。 输入输出格式 输入 ...
分类:
其他好文 时间:
2017-04-06 20:54:01
阅读次数:
185
题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod(或%)2^31之后的值。并把它分解质因数。 输入输出格式 输入 ...
分类:
其他好文 时间:
2017-04-06 20:42:44
阅读次数:
164
定义f(x)为斐波那契数列第x项 输出f(f(x))%1000000007; x<=10^100; 思路: 矩阵快速幂+各种神奇的模; 来,上代码: ...
分类:
其他好文 时间:
2017-04-05 21:18:51
阅读次数:
177
如果一个函数直接或者间接调用了自己,那么就形成了递归(recursion),比如斐波那契数列的一个实现deffib(n):ifn<=2:return1else:returnfib(n-1)+fib(n-2)递归一定要有结束条件,否则就形成了死循环,比如下面的例子:defa():
b()defb():
a()
if__name__==‘__main__‘:
a()..
分类:
编程语言 时间:
2017-04-05 00:08:41
阅读次数:
194
前几天学了javascript,挺难的比之前学的H5难多了,之前还觉得H5很难,一比较之下就相形见绌了。 在JS里面代码什么的还是蛮简单的,就是逻辑问题让你绕不过来....在这些逻辑问题里又有一个既难而且十分经典的问题,那就是斐波那契数列。 斐波那契数列(Fibonacci sequence),又称 ...
分类:
其他好文 时间:
2017-04-04 23:11:03
阅读次数:
159
一、水仙花数 1、啥是水仙花数? 水仙花数是指一个 n 位正整数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3+ 3^3 = 153) 2、利用JS实现对水仙花数的寻找。 这一次我们寻找水仙花数的方法,是JS中非常基础的while循环。代码如下: si不s ...
分类:
Web程序 时间:
2017-04-04 20:14:06
阅读次数:
193