题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入描述
台阶级数 target
输出描述
多少种跳法
题目分析
假设跳上n阶台阶时有f(n)种跳法
要跳上ｎ阶只能从ｎ－１阶或是ｎ－２阶跳上去
那么有ｆ（ｎ）＝ｆ（ｎ－１）＋ｆ（ｎ－２）成立，这符合斐波那契数列
显然n=1时 f(1)=1，n=2时f(2)=2，n=3时f(3)=...
分类：
其他好文 时间：
2016-04-27 11:00:42
阅读次数：
123
巨大的斐波那契数 The i'th Fibonacci number f (i) is recursively defined in the following way: f (0) = 0 and f (1) = 1 f (i+2) = f (i+1) + f (i) for every i ≥ ...
分类：
其他好文 时间：
2016-04-25 13:02:58
阅读次数：
251
一、模板 数组版的： 指针版的： 二、题目 1、【HDU 4099】Revenge of Fibonacci 题意：给出斐波那契数列的前k位，k不超过40，找出最小的正整数n，满足F(n)的前k位与给定数的前k位相同，斐波那契数列的项数不超过100000。 解题思路：本题可以分为两步： 第一步就是预 ...
分类：
其他好文 时间：
2016-04-25 00:37:05
阅读次数：
295
Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7632 Accepted Submission(s): 381 ...
分类：
其他好文 时间：
2016-04-23 19:49:31
阅读次数：
159
给出一个n（n<=10^18）然后把n拆成若干个数之和(3=1+2=2+1 是两种情况) 然后把这写数字当作斐波那契数列的下标相乘再相加 例如: 3=1+1+1=1+2=2+1=3 所以结果就是 F1*F1*F1+F1*F2+F2*F1+F3=5 首先先试一试，找规律 不难发现 Gn=2*Gn-1+ ...
分类：
其他好文 时间：
2016-04-16 21:05:18
阅读次数：
149
今天敲代码的时候发现了一个BUG和大家分享一下，希望大家下次不要犯和我一样的错误。如果犯了和我一样的错，也能知道自己错在哪里！<(＾－＾)>函数如下：（斐波那契数列的实现）longlongFibonacciSeq(intn)
{
longlong*fib=newlonglong[n+1];
fib[0]=0;
fib[1]=1;
fo..
分类：
其他好文 时间：
2016-04-13 21:03:25
阅读次数：
157
1. 背景——Fabonacci数列的介绍（摘自百度百科）： 斐波那契数列（Fibonacci sequence），又称黄金分割数列。因数学家列昂纳多·斐波那契（Leonardoda Fibonacci ）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、 ...
分类：
编程语言 时间：
2016-04-11 13:52:20
阅读次数：
443
一般代码也许不会涉及最大參数长度和最大栈深度，但某些特殊场合，检測这两个參数还是有必要的。比如：用递归计算斐波那契数列的第n个值，不了解最大栈深度，难免显得肤浅。又比如：将一串charCode转成String，不了解最大參数长度。採用字符串拼接的方式，效率提不上。特别是在串较长的情况下。 下面两个方 ...
分类：
编程语言 时间：
2016-04-11 13:49:30
阅读次数：
130
实验名称 Java开发环境熟悉 实验内容 实现斐波那契数列输出 实验过程 源代码 运行截图 总结：这次的Java实验算是比较基础的 所以做起来也不是很难。最后还是希望今后的学习更加有效 ...
分类：
其他好文 时间：
2016-04-11 00:14:20
阅读次数：
196
最早研究这个数列的当然是斐波那契喽。他当时是为了描述如下的兔子增长数目。后来被广泛应用于各种场合，这是数列的定义如下：首先呢，当我们看到这个数列时，想到的先是用递归的方法实现：也可用三目运算符实现：分析：递归的时间复杂度：递归的次数*每次递归次数。递归的空间..
分类：
其他好文 时间：
2016-04-10 01:31:55
阅读次数：
453
