什么是斐波那契数列？ -- 一组第从第三个值开始，每个值都等于前两个值之和的一种有意思的数列 如[1, 1, 2, 3, 5, 8, 13, 21, 34, 55] 如何用程序进行实现？ -- 逻辑整理 初始值n_1 = 1, n_2 = 1 n_3 = n_1 + n_2 第三个值开始，每个值都是 ...
分类：
编程语言 时间：
2017-04-09 20:14:04
阅读次数：
152
题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数 ...
分类：
其他好文 时间：
2017-04-08 21:43:00
阅读次数：
182
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 思路：最简单的是递归，可是递归会多次重复计算，所以就超时了，所以用dp ...
分类：
其他好文 时间：
2017-04-08 12:45:11
阅读次数：
141
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：该题是斐波那契数列的变形题解释如下： 1..如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1) 2.假定第一次跳的是2阶，那么剩下的是n-2个台阶， ...
分类：
其他好文 时间：
2017-04-08 12:38:23
阅读次数：
153
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入 ...
分类：
其他好文 时间：
2017-04-08 09:30:35
阅读次数：
153
题目描述 楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入输出格式 输入格式： 一个数字，楼梯数。 输出格式： 走的方式几种。 输入输出样例 输入样例#1： 4 输出样例#1： 5 输入样例#1： 4 输出样例#1： 5 说明 用递归会太慢，需用递推 ...
分类：
其他好文 时间：
2017-04-08 09:28:24
阅读次数：
191
发现赛题里第2个假数据集，先上图笑会 随便玩的 临时账号 named “女装程序员” 简单题的思路都在代码第一行的注释里 第一题 类型转换（签到题） 第二题 一种运算（读清题+分支程序设计） 第三题 字符串处理 第四题 蜜蜂探路 第五题 背包动态规划 开始用假数据集后来改了 用了学妹的程序和输出 之 ...
分类：
其他好文 时间：
2017-04-07 22:52:44
阅读次数：
208
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入 ...
分类：
其他好文 时间：
2017-04-07 21:42:01
阅读次数：
214
总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= ...
分类：
其他好文 时间：
2017-04-07 21:39:56
阅读次数：
173
第一讲、Fibonacii （1） 1 //斐波那契递归求解 2 #include<iostream> 3 #include<cstdio> 4 #include<cstdlib> 5 using namespace std; 6 int f(int x) 7 { 8 if(x==1||x==2)r ...
分类：
其他好文 时间：
2017-04-07 19:42:14
阅读次数：
223
