# 题解 CF446C这是一道数据结构题。 我们先翻译下题目： 给你一个n，给你一个长度为n的序列，给你一个m，给你m此操作，包括区间修改和查询，修改为在一个区间内每个数加上他所对应的斐波那契数，查询为查询区间和。 一看到区间修改和区间查询，我们就可以知道这是一道线段树的题目（不要问我怎么知道的，~ ...
分类：
其他好文 时间：
2020-02-01 16:21:14
阅读次数：
80
Another kind of Fibonacci "题目链接" Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As we all known ...
分类：
其他好文 时间：
2020-01-30 00:01:58
阅读次数：
104
"Link" 令$m=10^9,n=1.5 10^9$。 计算得到$n$是$F_n\pmod{4m}$的循环节，因此$F_n\equiv0\pmod m$。 结合等式$F_{n+m}=F_nF_{m+1}+F_{n 1}F_m$，我们可以得到： $F_{2n+1}=F_n^2+F_{n+1}^2\e ...
分类：
其他好文 时间：
2020-01-26 17:26:50
阅读次数：
99
1 #include<iostream> 2 //#include<fstream> 3 using namespace std; 4 int main(){ 5 int n; 6 //fstream file("haha.txt"); 7 //file>>n; 8 cin>>n; 9 int f3 ...
分类：
其他好文 时间：
2020-01-25 19:26:27
阅读次数：
86
6.1什么是递归 递归： 如果一个函数在内部可以调用其本身，那么这个函数就是递归函数。 简单理解: 函数内部自己调用自己, 这个函数就是递归函数 注意： 递归函数的作用和循环效果一样，由于递归很容易发生“栈溢出”错误（stack overflow），所以必须要加退出条件return。 6.2 利用递 ...
分类：
其他好文 时间：
2020-01-24 12:04:55
阅读次数：
91
#include "stdio.h" void main() { int k=1; long i=1,j=1; for(;k<21;k++) { i=i+j; j=j+i; printf("%d,%d \n",i,j); } } ...
分类：
其他好文 时间：
2020-01-22 12:37:41
阅读次数：
52
斐波那契数列。题意很简单，求出斐波那契数列里面第N个数。这个题有好几个思路，分别是迭代，递归和动态规划。虽然是个基础题但是涉及到的思路还是比较全面的，故而都列出来。例子， Example 1: Input: 2Output: 1Explanation: F(2) = F(1) + F(0) = 1 ...
分类：
其他好文 时间：
2020-01-22 10:40:54
阅读次数：
60
在阮一峰大侠的ECMAScript 6 入门 了解到“尾递归”概念，拿到Java中一试吓一跳，对性能的提升不只是一星半点。 public class BeanInfoDemo { public static void main(String[] args) { Fibonacci(50); } pr ...
分类：
其他好文 时间：
2020-01-18 14:21:33
阅读次数：
81
一道使用Fibonnaci数列通项公式的趣味题目 求 $$ \sum_{i=0}^n{n\choose i}f_i $$ 其中$f_i$表示Fibonnaci数列（$f_0=0, f_1=1, f_n=f_{n 1}+f_{n 2}$）第n项。 内心：WTF.jpg 当时下面很多神仙都纷纷表达了自己 ...
分类：
其他好文 时间：
2020-01-17 23:31:19
阅读次数：
164
斐波那契数列递归 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下 ...
分类：
编程语言 时间：
2020-01-16 12:42:17
阅读次数：
85
