题目 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 函数 使用公式f[n]=f[n-1]+f[n-2]，依次递归计算，递归结束条件是f[1]=1，f[0]=0。 public class Solution { public int ...
分类：
其他好文 时间：
2020-01-23 12:31:21
阅读次数：
56
package main import ( "fmt" ) func fbn(n int) ([]uint64) { //声明一个切片，切片大小 n fbnSlice := make([]uint64, n) //第一个数和第二个数的斐波那契 为1 fbnSlice[0] = 1 fbnSlice[ ...
分类：
其他好文 时间：
2020-01-23 09:52:52
阅读次数：
72
使用Stream流输出斐波那契数列： Stream.iterate(new int[]{0, 1}, t -> new int[]{t[1],t[0] + t[1]}) .limit(10) .map(t -> t[0]) .forEach(System.out::println); ...
分类：
其他好文 时间：
2020-01-22 18:27:13
阅读次数：
80
用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
