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


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...

面试题 相关文章推荐
您熟悉ORM(Object-Relation Mapping)吗?请谈谈您所理解的ORM
Feb 08 面试题
Java和Javasciprt的区别
Sep 02 面试题
serialVersionUID具有什么样的特征
Feb 20 面试题
金讯Java笔试题目
Jun 18 面试题
广州御银科技股份有限公司试卷(C++)
Nov 04 面试题
SQL Server面试题
Oct 17 面试题
网络通讯中,端口有什么含义,端口的取值范围
Nov 23 面试题
C#面试题问题集
Apr 02 面试题
Linux常见面试题
Oct 04 面试题
AJAX都有哪些有点和缺点
Nov 03 面试题
JAVA中运算符的分类及举例
Sep 12 面试题
一套Delphi的笔试题二
May 11 面试题
写出二分查找算法的两种实现
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
了解咖啡雨林联盟认证 什么是雨林认证 雨林认证是什么意思
2021/03/05 新手入门
PHP中如何调用webservice的实例参考
2013/04/25 PHP
浅谈PHP强制类型转换,慎用!
2013/06/06 PHP
php实例分享之二维数组排序
2014/05/15 PHP
php实现微信企业号支付个人的方法详解
2017/07/26 PHP
网络之美 JavaScript中Get和Set访问器的实现代码
2010/09/19 Javascript
一个封装js代码-----展开收起效果示例
2013/07/03 Javascript
js替换字符串的所有示例代码
2013/07/23 Javascript
jquery中ajax函数执行顺序问题之如何设置同步
2014/02/28 Javascript
淘宝网提供的国内NPM镜像简介和使用方法
2014/04/17 Javascript
JS实现的简单轮播图运动效果示例
2016/12/22 Javascript
JavaScript用JSONP跨域请求数据实例详解
2017/01/06 Javascript
vue-cli配置环境变量的方法
2018/07/09 Javascript
javascript对HTML字符转义与反转义
2018/12/13 Javascript
浅谈JavaScript 代码简洁之道
2019/01/09 Javascript
vue实现节点增删改功能
2019/09/26 Javascript
vue quill editor 使用富文本添加上传音频功能
2020/01/14 Javascript
Python使用PyGreSQL操作PostgreSQL数据库教程
2014/07/30 Python
详解10个可以快速用Python进行数据分析的小技巧
2019/06/24 Python
Python 数据可视化pyecharts的使用详解
2019/06/26 Python
教你如何编写、保存与运行Python程序的方法
2019/07/12 Python
Django中在xadmin中集成DjangoUeditor过程详解
2019/07/24 Python
python 解决tqdm模块不能单行显示的问题
2020/02/19 Python
Python sublime安装及配置过程详解
2020/06/29 Python
python绘制高斯曲线
2021/02/19 Python
Css3+Js制作漂亮时钟(附源码)
2013/04/24 HTML / CSS
真正的英国宝藏:Mappin & Webb
2019/05/05 全球购物
医学护理系毕业生求职信
2013/10/01 职场文书
函授自我鉴定
2013/11/06 职场文书
编辑找工作求职信范文
2013/12/16 职场文书
国际经济与贸易专业大学生职业规划书
2014/03/01 职场文书
保密工作目标责任书
2014/07/28 职场文书
2015年人力资源工作总结
2015/04/08 职场文书
幼儿园园务工作总结2015
2015/05/18 职场文书
酒店宣传语大全
2015/07/13 职场文书
电力培训学习心得体会
2016/01/11 职场文书