题意： 其中，$f(1)=1,f(2)=1$。 "传送门" 分析： 首先先看斐波那契数列的几何意义： 图中各数字为正方形的边长。 可以发现其面积关系刚好满足题目中的等式： $$\sum_{i=1}^{n}{f(i)}=f(n)\times f(n+1)$$ 因此 $f(n)$ 实际上就是斐波那契数列 ...
分类：
其他好文 时间：
2020-04-15 17:57:21
阅读次数：
69
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 public class Solution { public int Fibonacci(int n) { if(n == 0){ return 0; }else if(n= ...
分类：
其他好文 时间：
2020-04-14 22:42:27
阅读次数：
62
题目描述有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，…，2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则 ...
分类：
其他好文 时间：
2020-04-14 00:41:06
阅读次数：
63
UVA 12657 Boxes in a Line You have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4kinds of commands:? ...
分类：
移动开发 时间：
2020-04-13 01:10:00
阅读次数：
105
[TOC] 11.矩形覆盖 我们可以用2\ 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2\ 1的小矩形无重叠地覆盖一个2\ n的大矩形，总共有多少种方法？ 比如n=3时，2\ 3的矩形块有3种覆盖方法： 斐波那契数列的应用 第一次竖着放一块类比为走一步，第一次横着放两块类比为走两步 代码与上 ...
分类：
其他好文 时间：
2020-04-12 12:13:10
阅读次数：
63
AVL树说明： 该树是一种高度平衡的二叉搜索树，该树中的每一个结点左右子树的高度至多相差1。 AVL树本身也是一个二叉搜索树。 斐波那契数列： 1、1、2、3、5、8、13、21、34、…… 其递推式定义为：F(1) = 1, F(2) = 1, F(n) = F(n-1) + F(n-2) (n> ...
分类：
其他好文 时间：
2020-04-11 23:57:28
阅读次数：
123
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 代码如下 1 public class Demo7 { 2 3 public static void main(String[] args) { 4 int fibonacci = Fibo ...
分类：
其他好文 时间：
2020-04-11 19:01:30
阅读次数：
69
问题描述： 代码展示： 1 #include<stdio.h> 2 #include<string.h> 3 #include<ctype.h> 4 const char* rev="A 3 HIL JM O 2TUVWXY51SE Z 8 ";//注意空格数和非法镜像的个数对应 5 const c ...
分类：
其他好文 时间：
2020-04-11 12:49:50
阅读次数：
72
"POJ1015" "UVA323" "参考文章" 题目大意：给出$n$对数，从中选出$m$对数，使各对数的差累加和最小的情况下总和最大。 设每对数的差值为$sub[i]$，和为$sum[i]$。要从中选出m个数，对于每个数来说，都有选与不选两种情况，所以能不能用背包来做呢？用背包的话还得确定容量。 ...
分类：
其他好文 时间：
2020-04-10 10:36:54
阅读次数：
78
看题 题目 在nxn的棋盘上，王子和公主玩游戏。棋盘上的正方形编号为1、2、3 ... n * n，如下所示：Prince站在正方形1中，进行p跳跃，最后到达正方形n * n。他最多只能进入一个广场。因此，如果我们使用xp表示他输入的第p个平方，则x1，x2，... xp + 1都不同。注意，x1 ...
分类：
其他好文 时间：
2020-04-09 19:11:25
阅读次数：
85
