用fib(n)表示斐波那契数列的第n项，现在要求你求fib(n) mod m。fib(1)= 1, fib(2)= 1。 输入格式 输入2个整数n(1≤n≤1018), m(2≤m≤10000000)。 输出格式 输出fib(n)对m取模的值。 样例输入1 4 10 样例输出1 3 样例输入2 10 ...
分类：
其他好文 时间：
2020-01-22 10:59:06
阅读次数：
64
斐波那契数列。题意很简单，求出斐波那契数列里面第N个数。这个题有好几个思路，分别是迭代，递归和动态规划。虽然是个基础题但是涉及到的思路还是比较全面的，故而都列出来。例子， Example 1: Input: 2Output: 1Explanation: F(2) = F(1) + F(0) = 1 ...
分类：
其他好文 时间：
2020-01-22 10:40:54
阅读次数：
60
动态规划 参考视频av16544031、av18512769 一、重叠子问题 问题 1 回顾斐波那契数列，实质是一个递归关系 也是一个overlap sub problem 重叠子问题 如果我们要计算fib(7)，就会去计算fib(6)和fib(5)，之后继续往下，中间fib(6)分解成fib(5) ...
分类：
其他好文 时间：
2020-01-21 00:26:25
阅读次数：
70
骨牌覆盖问题： 用1*2骨牌完美覆盖n*m棋盘，求方案数 一、2*m 如果骨牌横着放，只能两个横着的骨牌摞在一起 如果竖着放，恰好占一列 所以dp[i]=dp[i-1]+dp[i-2] 即斐波那契数列 二、3*m 可以想到一个递推式：f[n]=a2*f[n-2]+a4*f[n-4]+a6*f[n-6 ...
分类：
其他好文 时间：
2020-01-16 20:35:26
阅读次数：
96
斐波那契数列递归 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下 ...
分类：
编程语言 时间：
2020-01-16 12:42:17
阅读次数：
85
递归案例 递归案例: 求一个数字各个位数上的数字的和: 123 >6 1+2+3 //递归案例:求一个数字各个位数上的数字的和: 123 >6 1+2+3 function getEverySum(x) { if (x < 10) { return x; } //获取的是这个数字的个位数 retur ...
分类：
Web程序 时间：
2020-01-13 11:19:23
阅读次数：
101
python中for _ in range () 中’_'的意思 以斐波那契数列为例 #求前20项的斐波那契数 a = 0 b = 1 for _ in range(20): (a, b) = (b, a + b) print(a, end=' ') 其中’_’ 是一个循环标志，也可以用i，j 等其 ...
分类：
编程语言 时间：
2020-01-12 21:53:54
阅读次数：
119
函数对象分析 1.客户需求： 编写一个函数，函数可以获得斐波那契数列每项的值，每调用一次返回一个值，函数可根据需要重复使用 1 // 斐波那契数列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 2 #include <iostream> 3 using namespace ...
分类：
其他好文 时间：
2020-01-10 18:47:17
阅读次数：
81
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 递归 ...
分类：
其他好文 时间：
2020-01-10 12:35:33
阅读次数：
68
