1.斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。请用for循环遍历该数列的前N项： 一、使用列表来存储数据，然后遍历列表 a = 0 b = 1 lst = list() list_in ...
分类：
其他好文 时间：
2021-04-29 11:39:25
阅读次数：
0
以生成斐波拉契数列为例 #!/usr/bin/python # -*- coding: UTF-8 -*- def fab(max): n, a, b = 0, 0, 1 while n < max: print b a, b = b, a + b n = n + 1 fab(5) 上面这种方法通过 ...
分类：
其他好文 时间：
2020-12-22 12:34:43
阅读次数：
0
架构师之路年终总结（八）-算法篇写了几万字关于算法与数据结构的文章，稍作总结，希望对大家有帮助。画外音：都是面试官最喜欢问的，必须要掌握。1.TopK问题六种方法求解TopK问题，阅读量超高。《拜托，面试别再问我TopK了！》全局排序、局部排序，堆，分治法，减治法，随机选择等六种方法，时间复杂度从平方到线性，彻底搞懂TopK。画外音：分治法，减治法的本质是什么？2.数1问题四种方法求解数1问题，阅
分类：
编程语言 时间：
2020-11-16 13:54:58
阅读次数：
14
10-I. 斐波拉契数列 题意：面试题10- I. 斐波那契数列 思路：最基础的动态规划题。数据量比较大的时候不能使用递归，会报StackOverFlow Exception，最优的方式是迭代计算。 class Solution { public int fib(int n) { if (n <= ...
分类：
其他好文 时间：
2020-07-19 23:20:11
阅读次数：
72
0 1 1 2 3 5 8 11 19 30 49 > 斐波拉契数列 //非递归实现public int fib(int n) { if(n == 0) return 0; if(n == 1) return 1; int a = 0; int b = 1; int ret = 0; while ( ...
分类：
其他好文 时间：
2020-07-10 18:51:01
阅读次数：
48
题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶？ 思路：分为两种情况，最后一步爬1个台阶或者最后一步爬2个台阶，二者之和即为所有的可能的方法。首先想到了递归算法，很不幸的是当n=38时就已经超时了。另外两种方法，斐波拉契数列 ...
分类：
其他好文 时间：
2020-04-05 13:40:48
阅读次数：
63
1.动态规划算法思想概述 2.动态规划-斐波拉契数列优化1 3.动态规划的适用场景 ...
分类：
编程语言 时间：
2020-03-04 09:16:52
阅读次数：
72
Q：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n = 1) { //如果该位不为零，应该乘 if ((p&1) != 0) { res = multiMatrix(res, tmp); } //每次保存一下平方的结果 tmp = mult ...
分类：
其他好文 时间：
2020-01-29 17:49:45
阅读次数：
64
2020-01-07 递归是什么： 递归，从定义上说，指的是某个函数直接或者间接调用自己时，则发生了递归。 比如说著名的斐波拉契数列的实现方法之一： 1 public static int f(int n){ 2 3 if(n == 1 || n == 2) return 1; 4 5 return ...
分类：
其他好文 时间：
2020-01-07 16:28:17
阅读次数：
76
《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 斐波拉契数列问题的递归和动态规划 【题目】：给定整数N,返回斐波拉契数列的第N项。补充问题1：给定整数N，代表台阶数，一次可以跨2个或者1个台阶，返回有多少种走法。补充问题2：假设农场中成熟的母牛每年只会生产1头小母牛，并且永远 ...
分类：
其他好文 时间：
2019-12-17 13:19:55
阅读次数：
121
