会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
1989huangkq
huangkq1989
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
斐波那契非递归解法
/*************************** * 斐波那契非递归输出 * blog:http://blog.csdn.net/kangquan2008 * author:huangkq1989 * 这是一道面试题来的,应该说很简单, * 但是在面试的时候面试官说如果这个 * 函数要调用一百万次,问怎么优化, * 但是没想到,其实可以打表! * 不过我的代码是否还有可以其他优化方式呢? * ************************/ #include <stdio.h> #include <stdlib.h> int get_fabonich(int n_th) { if(n_th == 1 || n_th == 2) return 1; int a=1,b=1; int result = 0; for(int i=3; i<=n_th; i++) { result = a+b; a = b; b = result; } return result; } int main() { // 1 1 2 3 5 8 13 int a; while(1) scanf("%d",&a), printf("%d\n",get_fabonich(a)); return 0; }
发表于
2011-10-04 19:55
huangkq1989
阅读(
163
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告