10 I. 斐波那契数列 方法一 Top down 用递归实现 ...
分类：
其他好文 时间：
2020-03-25 23:43:39
阅读次数：
79
题目要求 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N 1) + F(N 2), 其中 N 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取 ...
分类：
其他好文 时间：
2020-03-25 01:28:33
阅读次数：
86
题目要求 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 算法分析 同样为斐波那契数列，注意初始值 补充说明：还有变种为可以跳n个台阶的，使用数 ...
分类：
其他好文 时间：
2020-03-25 01:20:41
阅读次数：
56
矩阵快速幂，是在快速幂的基础上运用矩阵乘法优化程序，典型例子有数据范围较大的斐波那契数列 假设是n*s的矩阵乘以s*m的矩阵，得到n*m的矩阵 #include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cst ...
分类：
其他好文 时间：
2020-03-22 23:48:27
阅读次数：
66
通常用来求解最优解 举例 斐波那契数列 有自顶向下（递归，时空复杂度高）和自底向上（迭代）两种解法 剪绳子 自下而上求出最优解 class Solution { public int cuttingRope(int n) { if(n<2) { return 0;} if(n==2) { retur ...
分类：
其他好文 时间：
2020-03-21 13:13:36
阅读次数：
60
itertools的accumulate()是python3中引入的内置模块， https://docs.python.org/zh cn/3/library/itertools.html 从文档中可以看出，accumulate的功能就是一种累加，例如斐波那契数列。 那么如何在python2中实现呢 ...
分类：
编程语言 时间：
2020-03-19 10:44:06
阅读次数：
117
题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 code： 分析： f(0) = 0; f(1) = 1; f(2) = 1 = f(1) + f(0); f(3) = 2 = f(2) + f(1); f(n) = f( ...
分类：
其他好文 时间：
2020-03-17 19:32:32
阅读次数：
48
Fibonacci数列递归的实现 先来一个fibonacci数列的定义： Fibonacci数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n 1)+F(n 2)（n ≥ 3，n ∈ N ...
分类：
其他好文 时间：
2020-03-16 23:14:50
阅读次数：
58
链接：Miku 不显然的矩阵乘法 #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n; long long m=1000000007; long long c[5][5],a[5 ...
分类：
其他好文 时间：
2020-03-14 18:34:48
阅读次数：
54
七、递归和循环 1. 斐波那契数列 题目描述： ? 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 ? n2），假设n级台阶有f(n)种跳法。第一次跳有两种选择：一种是只跳一级，此时跳法的数目等于后面剩下的n 1级台阶的跳法数目，即为f(n 1 ...
分类：
其他好文 时间：
2020-03-14 16:53:28
阅读次数：
62
