一.非递归<1>数组#include<stdio.h>#include<stdlib.h>intmain(){inta[10000]={0};//利用数组求不了较大位置的斐波那契数inti,m;a[0]=1;a[1]=1;printf("请输入要求第几个斐波那契数(大于等于2)\n");scanf("%d",&m);for(i=2;i<=m;i++
分类：
编程语言 时间：
2019-04-11 19:22:54
阅读次数：
234
递归思想：方法自己调用自己,使用是要避免堆栈溢出 java.lang.StackOverflowError 递归步骤： 递推：将复杂的问题，变成简单问题，最后到一个最简单的状态，此时有一个已知值（追本溯源） 回归:再从已知值，从简单状态算到复杂状态 递归优点，思想简单；递归缺点，效率低 1.斐波那契 ...
分类：
其他好文 时间：
2019-04-10 13:23:05
阅读次数：
136
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041 超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2019-04-09 18:22:38
阅读次数：
156
1.处理文件，用户指定要查找的文件和内容，将文件中包含要查找内容的每一行都输出到屏幕。 2.写生成器，从文件中读取内容，在每一次读取到的内容之前加上‘***’之后再返回给用户。 3. 请写出一段python代码实现删除一个list里面的重复元素.不用集合。 4.斐波那契数列1,1,2,3,5,8,1 ...
分类：
编程语言 时间：
2019-04-09 10:53:01
阅读次数：
700
$Description:$ 设计一个数据结构，支持区间加，区间求斐波那契和，比如求$\sum_{i=l}^{r} f(a_i)$ $Sample$ $Input:$ 5 4 1 1 2 1 1 2 1 5 1 2 4 2 2 2 4 2 1 5 $Sample$ $Output:$ 5 7 9 考 ...
分类：
其他好文 时间：
2019-04-08 13:49:22
阅读次数：
232
传送门：QAQQAQ 题意：给一个字符串生成方式：Sn=Sn-1+Sn-2，然后询问如果要使Sk中的连续“AC”字串数量刚好为x，S1，S2长度刚好为n,m。要求构造出S1，S2。 思路：构成AC有两种情况： 1.AC在中间：斐波那契数列 2.AC由头尾构成：下面寻找Si的开头结尾规律 3：1开头， ...
分类：
其他好文 时间：
2019-04-06 00:02:10
阅读次数：
116
什么是递归函数？在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。意义：通过一定的“基”，并按照某种规则达到重复的效果 递归函数实现斐波那契数列斐波那契数列的定义：斐波那契数列指的是这样一个数列 ：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...
分类：
编程语言 时间：
2019-04-05 00:21:36
阅读次数：
159
Codeforces Round #373 (Div. 2) 题目链接 https://codeforces.com/contest/719 A题题解 题解：判断最后一天,若是0则UP,是15则DOWN. 若n是1且a[1]不是0或15则-1. 否则比较a[n]与a[n-1]即可. AC代码 #in ...
分类：
其他好文 时间：
2019-04-03 21:57:10
阅读次数：
154
java 实现斐波那契数列 以下是Java代码实现(递归与递推两种方式)： import java.util.Scanner; /** * Fibonacci * * @author tongqian.zhang */ public class Fibonacci { public stati... ...
分类：
编程语言 时间：
2019-04-02 21:07:08
阅读次数：
157
