posts - 71, comments - 41, trackbacks - 0

Fibonacci

简单，但可总考尼！验证一下自己是不是眼高手低:p

递归

unsigned long FibonacciRec(int n)

{

if (n <= 2)

return 1;

else

return FibonacciRec(n - 1) + FibonacciRec(n - 2);

}

非递归

unsigned long Fibonacci(int n)

{

unsigned long f0 = 1, f1 = 1, temp;

for (int i = 3; i <= n; i++)

{

temp = f0 + f1;

f0 = f1;

f1 = temp;

}

return f1;

}

posted on 2006-12-05 12:25 Charles 阅读(921) 评论(1) 编辑收藏引用所属分类: 面试小算法

FeedBack:

# re: Fibonacci

2006-12-08 11:05 | 酱菜

前面是递归
优点：完全确保正确性
缺点：不做优化的话计算的级数极其有限

后面是递推
优点：加法+赋值操作，速度极快
缺点：缺乏验证，不能确保多少级后的数值正确性回复更多评论

刷新评论列表

只有注册用户登录后才能发表评论。


相关文章: Integer Partition 数1的个数 Fibonacci 简单打印内存的小玩意儿矩阵式螺旋输出求最大公约数与最小公倍数数内置类型的bit数计算Int最大最小值两个堆栈模拟一个队列检测补码表示

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

2006年12月

日

一

二

三

四

五

六

决定开始写工作日记，记录一下自己的轨迹...

常用链接

留言簿(4)

随笔分类(70)

随笔档案(71)

charles推荐访问

搜索

积分与排名

积分 - 48079
排名 - 455

常用链接

留言簿(4)

随笔分类(70)

随笔档案(71)

charles推荐访问

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜