题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 1 package newcoder; 2 3 import java.util.Scanner; 4 5 public class Main07 { 6 7 /* 8 * ...
分类：
其他好文 时间：
2019-06-08 18:50:11
阅读次数：
103
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 int a,b; 5 a = 1; 6 b = 1; 7 if ...
分类：
其他好文 时间：
2019-06-01 21:22:20
阅读次数：
99
二分查找算法比较熟悉的是折半查找，但是折半查找中计算mid时，有加法和除法。下面介绍仅有加法方式的二分查找算法 核心思想利用斐波那契表达式来实现加法方式的折半查找 技巧点:1)将数组中数的个数(f(n)-1)分成 f(n-1) -1和 f(n-2)2):f(n) - 1 = (f(n-1)-1 )+ ...
分类：
编程语言 时间：
2019-05-30 22:15:01
阅读次数：
238
剑指offer第九题，这个题很古老了。第一个想到的肯定是递归，很简单。 第二种是我在github上看到的思路，变递归为for循环 思路是用两个变量存要加的两项的值，用for循环一直更新，递归的复杂度是指数，for循环的复杂度是0（n）。 ...
分类：
其他好文 时间：
2019-05-27 20:47:41
阅读次数：
105
给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 示例 1： 示例 2： 提示： 1 <= A.length <= 10000 -10000 <= A[i] <= 10000 A 已按非递减顺序排序。 斐波那契数，通常用 F(n) 表示，形成的序列称为 ...
分类：
其他好文 时间：
2019-05-23 09:19:56
阅读次数：
113
数字是很有意思的东西，1，2，3，4，5，6，7，8，9，不仅仅是9个数字还包含了很多的概念-取决你怎么挖掘，加减乘除关系，奇偶性，质数，指数，对数，次方数等等。 譬如，1，1，2，3，5，8 - 斐波那契数列 把数字扩大到1000，会有更多的组合。 1，4，27，256 - 次方数集合 6，15， ...
分类：
其他好文 时间：
2019-05-21 17:16:39
阅读次数：
122
大意: 给定数$n$, 求将$n$划分为最少的斐波那契数的和或差. 每次取相邻$n$的斐波那契数一定最优, 考虑证明. 结论1:存在一个最优解,使得每个斐波那契数使用不超过1次.(考虑$2F_n=F_{n-2}+F_{n+1}$) 结论2:存在一个最优解,使得同号数不相邻, 异号数间隔$\ge 2$ ...
分类：
其他好文 时间：
2019-05-20 19:21:28
阅读次数：
105
"原题传送门" “连续的两个中至少有1个金的”珂以理解为“不能有两个木相连” 我们考虑一个一个将元素加入手环 设f$[i][0/1]$表示长度为$i$手环末尾有$0/1$个木的种类数 仔细想想发现它实际就是一个斐波那契数列（$fib[1]=fib[2]=1$） 因为首尾相接，所以开头要分类讨论 第一 ...
分类：
其他好文 时间：
2019-05-19 22:00:36
阅读次数：
141
在每一种编程语言里，斐波那契数列的计算方式都是一个经典的话题。它可能有很多种计算方式，例如：递归、迭代、数学公式。哪种算法最容易理解，哪种算法是性能最好的呢？ 这里给大家分享一下我对它的研究和总结：下面是几种常见的代码实现方式，以及各自的优缺点、性能对比。 Iteration 计算结果：102334 ...
分类：
编程语言 时间：
2019-05-19 12:33:06
阅读次数：
117
题目链接 : https://leetcode cn.com/problems/powx n/ 题目描述: 实现 "pow( x , n )" ，即计算 x 的 n 次幂函数。 示例: 示例 1: 示例 2: 示例 3: 说明: 100.0 float: if n float: if n float ...
分类：
其他好文 时间：
2019-05-17 16:42:06
阅读次数：
141
