现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39 java版本: js版本: 总结:核心思想就是c=a+b;b=a;a=c;这三项。每一次先确定c的值,然后把上一次a的值赋值给b,再把本次的c的值赋值给a,每一次for循环向后走一次。 ...
分类:
其他好文 时间:
2018-07-31 22:05:41
阅读次数:
125
问题描述:输入命令scp a.txt root@192.168.0.105:/tmp(将当前目录下的文件a.txt复制到服务器IP为192.168.0.105的root用户的/tmp/目录下),结果会提示如下错误。 解决方案: 1.使用命令vim /etc/ssh/sshd_config,对文件ss ...
分类:
其他好文 时间:
2018-07-30 18:07:40
阅读次数:
160
(1)斐波那契数列 f(1) = 1 f(2) = 2 f(n) = f(n-1) + f(n-2) (2)青蛙跳台阶 青蛙每次只能跳1个或2个台阶,有n阶台阶,青蛙有多少种跳法? 这要倒过来想,当在第n阶台阶的前一步时,青蛙只有两种选择,1或2步,f(n) = f(n-1) + f(n-2) 这样 ...
分类:
其他好文 时间:
2018-07-29 22:32:02
阅读次数:
169
用java写的大数基本操作,java要求的格式比较严谨。 1 import java.util.*; 2 import java.math.*; 3 public class Main { 4 public static void main(String args[]) { 5 Scanner ci ...
分类:
其他好文 时间:
2018-07-28 13:36:22
阅读次数:
144
/ 斐波那契数列是 f(0)=0 n=0 f(1)=1 n=1 f(n 1)+f(n 2) n 1 如果采用递归求数列,有很多数字需要重复计算多次,采用分治法可以避免重复计算, 使计算的时间复杂段由指数级变为线性的O(n) / public int fibonacci(int n){ int rs ...
分类:
其他好文 时间:
2018-07-25 20:45:34
阅读次数:
212
题目vj上的链接:https://vjudge.net/problem/UVA-10494 参考博客:https://blog.csdn.net/yanduoxuan/article/details/51972079 题意:第一个数是没规定范围的,无限大= =,然后中间一个符号代表要进行‘/’还是‘ ...
分类:
其他好文 时间:
2018-07-25 16:23:08
阅读次数:
208
[CF126D]Fibonacci Sums/[BJOI2012]最多的方案 题目大意: 将$n(n\le10^9)$表示成若干个不同斐波那契数之和的形式,求方案数。 思路: 如果不考虑$0$,则$10^9$以内的斐波那契数只有86个。 首先求出字典序最大的方案,考虑分裂里面的数。 用$c_i$表示 ...
分类:
其他好文 时间:
2018-07-25 16:22:59
阅读次数:
173
1.once 曾经 I met president once. 一次 I clean the roon once a week. once more=once again 再一次 Can you read the words once more. once in a while=occasionll ...
分类:
其他好文 时间:
2018-07-19 21:10:03
阅读次数:
155
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1250 Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tot ...
分类:
其他好文 时间:
2018-07-17 23:23:13
阅读次数:
212