初探递归初探递归;; 递归版本(define (fib n) (cond ((= n 0) 0) ((= n 1) 1) (+ (fib (- n 1)) (fib (- n 2)))));; 递归优化(define (fib n) (fib-iter 1 0 n))(define (fib-ite...
分类：
其他好文 时间：
2015-01-24 01:32:16
阅读次数：
176
题目：写一个函数，输入n，求斐波那契数列的第n项。
方法1：递归：
int fib2(int n)
{
if(n == 0)
return 0;
if(n == 1)
return 1;
return fib2(n-1)+fib2(n-2);
}
缺点：如果n比较大，那么递归程度比较深
方法2：
int fib(int n)
{
int ...
分类：
编程语言 时间：
2015-01-21 11:39:11
阅读次数：
222
程序由Scheme语言编写，待会上别的语言实现。#lang racket;斐波那契对数法;筛选(define (fib n) (fib-iter 1 0 0 1 n)) (define (square x) (* x x)) (define (fib-iter a b p q count) (...
分类：
编程语言 时间：
2015-01-19 22:17:58
阅读次数：
201
#include int main(){ int n,i; int a[45]={2,3}; scanf("%d",&n); for (i=2;iusing namespace std;int main(){ int i; __int64 n,fib[45] = ...
分类：
其他好文 时间：
2015-01-09 20:44:52
阅读次数：
263
var http = require(‘http‘);
function fib (n) {
if (n < 2) {
return 1;
} else {
return fib(n - 2) + fib(n - 1);
}
}
var server = http.createServer(function (req, res) {...
分类：
系统相关 时间：
2015-01-04 19:48:44
阅读次数：
179
递归实现很好实现，主要就是递归和分治的思想。
非递归实现可以使用数组来实现，一般递归是将初始值放在最后来使用；非递归可以考虑以初始值（fib(0)=0;fib(1)=1;）为基础，利用循环来进行计算。
代码：
public class Fibonacci{
public int getResultByRecursion(int n){
if(n == 0){
return 0;
...
分类：
其他好文 时间：
2015-01-03 17:23:07
阅读次数：
160
题目：
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
思路解析：
无法一下子判断是 Fib...
分类：
编程语言 时间：
2014-12-23 15:39:32
阅读次数：
309
1.递归
function fib(n){
if(n==1||n==2){
return 1;
}
return fbnq(n-1)+fbnq(n-2);
}
fbnq(10);
//55
2.非递归
var res=[1,1];
function fb(n){
for(var i=2;i<n;i++){
res[i] = res[i-1] + r...
分类：
Web程序 时间：
2014-12-08 09:18:22
阅读次数：
162
使用递归，计算斐波那契数列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
这题的特点是 引入了个fib数组 其实就是 延迟更新的时候 换了个方式我觉得线段树的题目 不用什么解释 如果一下子没做出来 如果需要使用lazy的话 都是因为 不能很好地定义它的内容lower_bound真心蛮好的 省去了自己手写二分 但也要看情况使用 = = 对了 它还有个兄弟叫做 upper_b...
分类：
其他好文 时间：
2014-12-02 23:53:41
阅读次数：
305
