1 /* 2 斐波那契数列 3 1、1、2、3、5、8、13、21、34、 4 */ 5 6 #include "stdio.h" 7 8 int main() 9 { 10 int i; 11 int f1, f2, value; 12 int count = 0; //计数 13 f1 = f2 ...
分类：
其他好文 时间：
2020-02-24 21:04:02
阅读次数：
145
有一个固定的数学公式= =，不知道的话显然没法应用 a(n)为斐波那契数第n项 O(1)复杂度 Python def fib(self, N): golden_ratio = (1 + 5 ** 0.5) / 2 return int((golden_ratio ** N + 1) / 5 ** 0 ...
分类：
其他好文 时间：
2020-02-22 23:36:47
阅读次数：
93
题目 F(0) = 0, F(1) = 1 F(N) = F(N 1) + F(N 2), 其中 N 1. 思路 我一开始想用递归，但是想起动态规划可以更节省资源更快的解决问题 代码全称只需要几个变量，不用递归栈 收获 动态规划 代码 ...
分类：
其他好文 时间：
2020-02-22 15:28:52
阅读次数：
68
第4章-12 求满足条件的斐波那契数 a=eval(input()) b=c=1 d=1 for i in range(a): c=b b=d d=b+c if d>a: print('{}'.format(d)) break 第4章-13 求误差小于输入值的e的近似值 a=eval(input() ...
分类：
编程语言 时间：
2020-02-21 12:46:30
阅读次数：
121
旋转数组 描述 将有序数组的前n个数移到数组最后称为旋转数组。求数组中最小的元素。 思路 顺序查找时间复杂度为O(n),序列分为两段，两段都是有序的，且大多数情况下第一段的数大于第二段，这就可以用二分查找，如[3,4,5,1,2] ,当index1+1=index2时，nums[index2]为所要 ...
分类：
编程语言 时间：
2020-02-19 13:04:29
阅读次数：
91
$O(m^3log(n))$求斐波那契数列 利用这个递推式：${F_{n+2}\choose F_{n+1}}={{1 1}\choose{1 0}}{F_{n+1}\choose{F_{n}}}$ 记${{1 1}\choose{1 0}}$为$A$ 得到${F_{n+1}\choose{F_{n ...
分类：
其他好文 时间：
2020-02-19 10:18:43
阅读次数：
59
题目： 编写非递归函数计算斐波那契数 Fn 。对于每一个斐波那契数，你的代码应该只计算一次。测试你的代码。 思路： 非递归算法，要从正向进行迭代计算。我们统一一下定义：数列从 1 开始，即F(1) = 1, F(2) = 1。 利用三个变量：fib_front，fib_behind, fib。顾名思 ...
分类：
其他好文 时间：
2020-02-18 20:14:31
阅读次数：
55
#递归思想#基本原理：函数内部调用函数本身，注意：至少有一个终止条件#例1.斐波那契数列def fib(x): if x==1 or x==2: return 1 else: return fib(x-1) + fib(x-2)def fibList(x): fibList = [] for i i ...
分类：
编程语言 时间：
2020-02-17 22:34:13
阅读次数：
133
题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n?级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 示例 2： 提示： 思路 同 "【剑指Offer】面试题10 I. 斐波那契数 ...
分类：
其他好文 时间：
2020-02-17 19:45:07
阅读次数：
66
"Fibonacci Sequence 维基百科" $F(n) = F(n 1)+F(n 2)$，其中 $F(0)=0, F(1)=1$，即该数列由 0 和 1 开始，之后的数字由相邻的前两项相加而得出。 递归 时间复杂度 $O(n)$，空间复杂度 $O(1)$ 矩阵 $F(n)$ 和 $F(n 1 ...
分类：
其他好文 时间：
2020-02-17 14:21:50
阅读次数：
73
