这是一个斐波那契数列的变形
题目1388：跳台阶
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3030解决：1226
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=70)。
输出：
对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法...
分类：
其他好文 时间：
2014-12-05 12:48:55
阅读次数：
126
题目1387：斐波那契数列
时间限制：1 秒内存限制：32 兆特殊判题：否提交：5415解决：1603
题目描述：
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=70)。
输出：
对应每个测试案例，
输出第n项斐波那契数列的值。
样例输入：
3
样例输出...
分类：
其他好文 时间：
2014-12-05 12:48:27
阅读次数：
115
#includeint main(){ int i,n,c; int a=1; int b=1; scanf("%d",&n); if(n==1 || n==2) printf("1\n"); else { for(i=3;i<=n;i++) { c=a+b; a=b; b=c; ...
分类：
其他好文 时间：
2014-12-03 18:46:25
阅读次数：
161
使用递归，计算斐波那契数列function fib(num) { if (num > 2) { return fib(num - 2) + fib(num - 1); } else { return 1; }}fib(6)运行过程1. return fib(4)+fib(5)2.r...
分类：
其他好文 时间：
2014-12-03 12:16:32
阅读次数：
186
斐波那契是第一项为0，第二项为1，以后每一项是前面两项的和的数列。源码：Fibonacci.javapublic class Fibonacci{ private static int times=0; public static void main(String args[]){ int num....
分类：
编程语言 时间：
2014-12-02 17:05:41
阅读次数：
185
/* 斐波那契查找法 */
#include
#include
int Fib( int k )
{
if( 1 == k || 2 == k )
return 1;
else
return Fib(k-1)+Fib(k-2);
}
int FibSearch( int *a, int n, int key )
{
int k = 1;
int nFib;
int *b...
分类：
编程语言 时间：
2014-12-01 22:33:54
阅读次数：
259
主要思想：
通过已知的条件（已知结果），利用特定的关系，逐步递推（顺推/逆推），直到有解或者无解。
主要分为两种：顺推，从已知条件出发，直至推出解。
逆推，从已知结果出发，直至推出解。
需要注意的：每一递推结果，都是下一步递推的条件。
顺推：
斐波那契数列 F0=0，F1=1，Fn=F(...
分类：
编程语言 时间：
2014-11-29 16:06:05
阅读次数：
161
C#递归算法实现Fibonacci数列著名的Fibonacci数列，定义如下:f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2)，n>2用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契系数就由之前的两数相加。首几个斐波那契系数是：0,1,1,2,3,5,8,13,21使用两种方法实现斐波那契数列，其中一个用..
分类：
编程语言 时间：
2014-11-28 18:33:35
阅读次数：
234
PHP_I love U之(1)php衣食父母: Java与PHP效率比拼之一：
斐波那契数列
Fibonacci
解释见：http://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97
F_0=0 （ 应该是1 ， 维基的公式错了！？！）
F_1=1
F_n = F_{n-1}+ F_{n-2}(n≧2)
这次先写 Java的代码：
class fb ...
分类：
编程语言 时间：
2014-11-28 06:24:50
阅读次数：
210
";//普通版function fib2($n){if($n==1||$n==2){return 1;}else{return fib2($n-1)+fib2($n-2);}}echo fib2(10);?>
分类：
其他好文 时间：
2014-11-28 06:12:33
阅读次数：
197
