题意 求斐波那契数列第n项和第m项的最大公约数 题解 设斐波那契数列第x项为F[x] Gcd(F[n], F[m]) = F[Gcd(n, m)] 代码 cpp include typedef long long ll; int T, N, g; ll n, m, aa, cc, x0, mod; ...
分类：
其他好文 时间：
2018-10-17 20:44:00
阅读次数：
184
斐波那契数列即著名的兔子数列：1、1、2、3、5、8、13、21、34、…… 数列特点：该数列从第三项开始，每个数的值为其前两个数之和，用python实现起来很简单： 输出结果： 这里 a, b = b, a+b 右边的表达式会在赋值变动之前执行，即先执行右边，比如第一次循环得到b-->1,a+b ...
分类：
编程语言 时间：
2018-10-17 01:00:25
阅读次数：
187
说来惭愧，我老早以前就学习了dp，可直到最近才知道滚动数组。 所以说，滚动数组是什么呢？ 它是一种优化dp空间复杂度的思想。 在dp转移时，我们往往不需要之前推的所有的，而是只需要前一两个转移的。 我们以斐波那契数列为例，代码如下： 可以发现，如果求解99位，那么需要使用将近快100个存储单元。 如 ...
分类：
编程语言 时间：
2018-10-16 22:04:23
阅读次数：
350
#include <stdio.h>int feibo(int a);int main(){ int n,m; scanf("%d",&n ); m = feibo(n); printf("%d\n",m); getchar(); getchar(); getchar(); return 0;}in ...
分类：
其他好文 时间：
2018-10-14 21:00:51
阅读次数：
127
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： 1.找规律 f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f(n-1)+f(n-2)这是一个斐波那契数列 2.因为调到第n个台阶时，倒数第一个台阶可以一... ...
分类：
编程语言 时间：
2018-10-12 23:42:13
阅读次数：
273
Description 斐波那契数列定义如下： $$ f[n]= \begin{cases} 1 , & \text {if $n$ is equal to $0$ or $1$} \\ f(n 1) + f(n 2), & \text{otherwise} \end{cases} $$ 给出 $n ...
分类：
其他好文 时间：
2018-10-12 23:35:29
阅读次数：
121
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 依旧是斐波那契数列 2*n的大 ...
分类：
其他好文 时间：
2018-10-12 14:09:38
阅读次数：
140
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 public class Solution { public int Fibonacci(int n) { int preNum = 1; int prePreNum = 0; int result ...
分类：
其他好文 时间：
2018-10-12 14:00:55
阅读次数：
153
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 此题本质上是一个斐波那契数列，台阶1有一种方式，台阶2有两种方式，台阶3有3种，台阶4有5种。跟之前的题目解法一样。这类题用递归会效率很低。当前台阶跳法总数 = 前一阶跳法总数 + 前两阶跳法总数 ...
分类：
其他好文 时间：
2018-10-12 13:52:47
阅读次数：
143
Description bzoj2323 Solution 题目看起来非常复杂。 本质不同的细胞这个条件显然太啰嗦， 是否有些可以挖掘的性质？ 1.发现，只要第一次分裂不同，那么互相之间一定是不同的（即使总数目相同）。 所以先考虑第一次分裂后，一个固定小球体数量的情况： 2.第一次分裂后，最后的小球 ...
分类：
其他好文 时间：
2018-10-06 20:39:09
阅读次数：
222
