题目概要 题目描述 给一个数$k$，问最少可以用几个斐波那契数加加减减凑出来 例如 $$ 10=5+5 \\\\ 19=21 2 \\\\ 17=13+5 1 \\\\ 1070=987+89 5 1 \\\\ $$ 样例输入 样例输出 数据范围 $$ k \le 10^{17} $$ 多组数据,不 ...
分类：
其他好文 时间：
2019-11-07 09:36:52
阅读次数：
55
题意：http://acm.hdu.edu.cn/showproblem.php?pid=2516 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". ...
分类：
其他好文 时间：
2019-11-06 21:18:23
阅读次数：
90
要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 解法一：递归解法，但递归解法有很严重的效率问题，因为递归解法中重复的计算太多。 解法二：循环实现，避免重复计算，把已经得到的数列中间项保存起来。 public class Solution { public int ...
分类：
其他好文 时间：
2019-11-05 20:01:29
阅读次数：
78
一、斐波那契数列 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368...... 二、递归算法 1. 代码 2. ...
分类：
其他好文 时间：
2019-11-03 16:48:52
阅读次数：
77
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路 斐波那契数列，即第n项为第n-1项和n-2项的和，可用递归，但复杂度高。直接用一个数组保存之前的项即可。 代码 1 # -*- coding:utf-8 -*- 2 c ...
分类：
编程语言 时间：
2019-11-02 12:10:28
阅读次数：
82
我郑重宣布 我爱递归 我自己编程几乎都没用过递归 我看到这个题的时候虽然想到了用递归 但是我个脑残一直在想怎么设置动态数组 明明纯递归更简单 我也是可无语 反正我爱上递归了 爱惹 无法自拔 ...
[toc] 斐波那契数组 公式：f[0] = 0; f[1]= 1; f[n] = f[n 1] + f[n 2] 如果直接用递归实现的话，可能会出现重复计算问题: 接下来说说一些相似的题目： 相似的题目 青蛙跳台阶问题： 一个青蛙可以跳上一个台阶，也可以跳上两个台阶，求改青蛙跳上一个n级的台阶共有 ...
分类：
编程语言 时间：
2019-10-31 21:39:51
阅读次数：
124
``` public class FibonacciSeries { //Realizing Fibonacci number recursively public static long fibonacci(long number) { if (number == 0 || number == 1 ...
分类：
其他好文 时间：
2019-10-31 00:53:35
阅读次数：
92
import java.math.BigDecimal; import java.util.Scanner; import java.util.function.BinaryOperator; public class Fbnq { /** * 假设n为正整数，斐波那契数列定义为： * f(n) =... ...
分类：
编程语言 时间：
2019-10-30 22:48:06
阅读次数：
184
在阅读Handler源码时发现了这么一个东西，本想直混在其他博客中一笔带过，但仔细想了下这个东西还是蛮重要的，于是开了这篇博客。 ThreadLocal threadlocal使用方法很简单 threadlocal而是一个线程内部的存储类，可以在指定线程内存储数据，数据存储以后，只有指定线程可以得到 ...
分类：
其他好文 时间：
2019-10-30 19:58:41
阅读次数：
84
