递归计算如下递归函数的值(斐波拉契)


Posted in 面试题 onFebruary 04, 2012
f(1)=1
f(2)=1
f(n)=f(n-1)+f(n-2) n>2
解:
int f(int n)
{
int i,s,s1,s2;
s1=1;/*s1用于保存f(n-1)的值*/
s2=1;/*s2用于保存f(n-2)的值*/
s=1;
for(i=3;i {
s=s1+s2;
s2=s1;
s1=s;
}
return(s);
}

Tags in this post...

面试题 相关文章推荐
Ibatis如何调用存储过程
May 15 面试题
请描述一下”is a”关系和”has a”关系
Feb 03 面试题
C语言笔试题
Sep 04 面试题
怎样从/向数据文件读/写结构
Nov 23 面试题
请写出 BOOL flag 与"零值"比较的 if 语句
Feb 29 面试题
链表面试题-一个链表的结点结构
May 04 面试题
利用异或运算实现两个无符号数的加法运算
Dec 20 面试题
MySQL面试题
Jan 12 面试题
2019史上最全Database工程师题库
Dec 06 面试题
C#实现对任一张表的数据进行增,删,改,查要求,运用Webservice,体现出三层架构
Jul 11 面试题
JPA的特点
Oct 25 面试题
shell的种类有哪些
Apr 15 面试题
写出二分查找算法的两种实现
May 13 #面试题
编写类String的构造函数、析构函数和赋值函数
May 29 #面试题
C++:memset ,memcpy和strcpy的根本区别
Apr 27 #面试题
C++的几个面试题附答案
Aug 03 #面试题
为什么会有内存对齐
Oct 10 #面试题
数组越界问题
Oct 21 #面试题
static全局变量与普通的全局变量有什么区别?static局部变量和普通局部变量有什么区别?static函数与普通函数有什么区别?
Feb 22 #面试题
You might like
php基础知识:类与对象(3) 构造函数和析构函数
2006/12/13 PHP
dedecms采集中可以过滤多行代码的正则表达式
2007/03/17 PHP
php preg_match_all结合str_replace替换内容中所有img
2008/10/11 PHP
php 字符串替换的方法
2012/01/10 PHP
CodeIgniter框架过滤HTML危险代码
2014/06/12 PHP
PHP处理数组和XML之间的互相转换
2016/06/02 PHP
php常用字符串String函数实例总结【转换,替换,计算,截取,加密】
2016/12/07 PHP
Laravel获取所有的数据库表及结构的方法
2019/10/10 PHP
JavaScript 继承详解(二)
2009/07/13 Javascript
最短的javascript:地址栏载入脚本代码
2011/10/13 Javascript
jquery获得页面元素的坐标值实现思路及代码
2013/04/15 Javascript
jQuery判断元素是否存在的可靠方法
2014/05/06 Javascript
javascript中setAttribute()函数使用方法及兼容性
2015/07/19 Javascript
详解AngularJS Filter(过滤器)用法
2015/12/28 Javascript
JS组件系列之Bootstrap table表格组件神器【终结篇】
2016/05/10 Javascript
遍历js中对象的属性和值的实例
2016/11/21 Javascript
聊聊那些使用前端Javascript实现的机器学习类库
2017/09/18 Javascript
浅谈Vue Element中Select下拉框选取值的问题
2018/03/01 Javascript
react 实现页面代码分割、按需加载的方法
2018/04/03 Javascript
学习React中ref的两个demo示例
2018/08/14 Javascript
JavaScript中import用法总结
2019/01/20 Javascript
150行代码带你实现微信小程序中的数据侦听
2019/05/17 Javascript
Taro小程序自定义顶部导航栏功能的实现
2020/12/17 Javascript
详解如何使用Python编写vim插件
2017/11/28 Python
Python Grid使用和布局详解
2018/06/30 Python
Python实现繁体中文与简体中文相互转换的方法示例
2018/12/18 Python
Python通过len函数返回对象长度
2020/10/22 Python
基于python实现监听Rabbitmq系统日志代码示例
2020/11/28 Python
安踏官方商城:anta.cn
2019/12/16 全球购物
项目合作计划书
2014/01/09 职场文书
转让协议书范本
2014/04/15 职场文书
公司担保书格式范文
2014/05/12 职场文书
专科生就业求职信
2014/06/22 职场文书
水利水电建筑施工应届生求职信
2014/07/04 职场文书
反腐倡廉观后感
2015/06/08 职场文书
Go timer如何调度
2021/06/09 Golang