1.斐波那契数列 P.S.:这里首项下标为 1 递推式:\[F_i=F_{i-1}+F_{i-2},F_1=F_2=1\] 性质: \(1.\sum^{n}_{i=1}F_{i}=F_{n+2}-1\) \(2.\sum^{n}_{i=1}F_i^2=F_n\ F_{n+1}\) \(3.\sum_{i=1}^{n}i\ F_i=n\ F_{n+2}-F_{n+3}+2\) \(4.F_{n+m}=F_n\ F_{m-1}+F_{m}\ F_{n+1}\) \(5.F_{2n}/F_{n}=F_…

题目链接:https://cn.vjudge.net/contest/270201#problem/D 具体思路:利用斐波那契数列的性质,斐波那契数列可以构成任何正整数,所以按照顺序减下去肯定能减到0. 斐波那契数列  1 1 2 3 5 8 13 21 .....比如说给你一个20,先减去13,还剩7,然后再减去5,然后再减去2,这样就行了. 并且减去的位置不是相邻的.对于这个题来说,要反着思考,从第199到200有一种跳法,从198到200有两种跳法,依次往下递归就可以了.这样有什么好处?防…

fibonacci数列的性质和实现方法 1.gcd(fib(n),fib(m))=fib(gcd(n,m)) 证明:可以通过反证法先证fibonacci数列的任意相邻两项一定互素,然后可证n>m时gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m)),递归可 求gcd(fib(n),fib(m))=gcd(fib(k),fib(l)),最后k=l,不然继续递归.K是通过展转相减法求出,易证k=gcd(n,m),所以gcd(fib(n),fib(m)) =fib(gcd(n…

Fibonacci 数列 设f(x)=1,x∈{1,2}=f(x−1)+f(x−2),x∈[3,∞)\begin{aligned}f(x)&=1,\quad\quad\quad\quad\quad\quad\quad\quad\quad x\in\{1,2\}\\ &=f(x-1)+f(x-2),\quad x\in[3,∞) \end{aligned}f(x)​=1,x∈{1,2}=f(x−1)+f(x−2),x∈[3,∞)​ 则 f(x)f(x)f(x) 的通项公式为f(x)=15[(…

CentOS7与以前常用的CentOS6还是有一些不同之处的,比如在设置开放端口的时候稍许有些不同,常用的iptables命令已经被firewalld代替.这几天正好有在CentOS7系统中玩Seafile自建网盘,默认的时候是没有开启8082端口的,然后看到CentOS7开放端口稍微与CentOS6不同,这里本着学习和记录的习惯,将CentOS7开放端口以及常用的使用命令记录整理. 这样在以后遇到有需要CentOS7开放端口和命令的时候直接翻阅使用到,内容比较基础,对于大佬来说简单,但是我记忆…

转自:http://lanqi.org/skills/10939/ 卡特兰数 — 计数的映射方法的伟大胜利 发表于2015年11月8日由意琦行 卡特兰(Catalan)数来源于卡特兰解决凸$n+2$边形的剖分时得到的数列$C_n$,在数学竞赛.信息学竞赛.组合数学.计算机编程等方面都会有其不同侧面的介绍．卡特兰问题的解决过程应用了大量的映射方法,堪称计数的映射方法的典范．为了便于读者理解,我们先介绍一些卡特兰问题的简单变形,再介绍卡特兰问题及其解法． 问题一 进出栈 栈是一种先进后出(FILO,…

redis-cli是Redis命令行界面,可以向Redis发送命令,并直接从终端读取服务器发送的回复. 它有两种主要模式:一种交互模式,其中有一个REPL(read eval print loop),用户输入命令并获取回复; 另一种模式(非REPL)是将命令作为参数发送redis-cli,执行并打印在标准输出中. 我们一般都是使用REPL模式. 如下 就是REPL模式 127.0.0.1:6379> set name jack OK 127.0.0.1:6379> get name "…

E. Anniversary time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are less than 60 years left till the 900-th birthday anniversary of a famous Italian mathematician Leonardo Fibonacci. Of c…

需求:仅记录Lsee常用变量与方法定义,便于使用.-- @color: #000; @title-color: #000; @bg-color: #fff; @small-font: 12px; @large-font: 24px; .set-layout(@f, @j, @a){ display: @f; justify-content: @j; align-items: @a; } .flex-layout-jc(@j, @a) { display: flex; justify-conten…

首次记录时间--20170602 感觉自己Linux命令使用掌握的情况非常差,今天先记录当前会的几个. 1#cd(change directory) 切换工作目录(或者叫修改当前目录) eg. cd /home/my_file 通过绝对路劲跳转到my_file路径下,对于当前路径没有要求 cd my_file 通过相对路径跳转到my_file文件夹下,如果my_file在home路径下,则当前路径只能在home目录下 cd .. 跳转到当前目录的上一级目录 cd ~ 跳转进入用户在该系统的hom…