职场面试题

递归计算如下递归函数的值（斐波拉契）

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

C++面试题(199)

面试题相关文章推荐

简述你对Statement,PreparedStatement,CallableStatement的理解

Mar 25 面试题

Java提供了哪些企业应用编程接口

Feb 13 面试题

2019年Java面试必问之经典试题

Sep 12 面试题

C/C++有关内存的思考题

Dec 04 面试题

编写一个类体现构造，公有，私有方法，静态，私有变量

Aug 10 面试题

C#的几个面试问题

May 22 面试题

简述安装Slackware Linux系统的过程

Jan 12 面试题

Linux中如何用命令创建目录

Jan 12 面试题

介绍一下linux的文件权限

Jul 20 面试题

Linux开机引导的步骤是什么

Feb 26 面试题

Java的类与C++的类有什么不同

Jan 18 面试题

J2EE是技术还是平台还是框架

Aug 14 面试题

写出二分查找算法的两种实现

May 13 #面试题

编写类String的构造函数、析构函数和赋值函数

May 29 #面试题

C++:memset ,memcpy和strcpy的根本区别

Apr 27 #面试题

C++的几个面试题附答案

Aug 03 #面试题

为什么会有内存对齐

Oct 10 #面试题

数组越界问题

Oct 21 #面试题

static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？

Feb 22 #面试题

watch(1) re模块(2) vue-router-link(1) 项目打包(2) 事件调度器(1) scss(1) 监听(2) okenizer(1) sched(1) vue-cli3.x(1)

You might like

mysql_fetch_row,mysql_fetch_array,mysql_fetch_assoc的区别

2009/04/24 PHP

深入apache host的配置详解

2013/06/09 PHP

php生成zip压缩文件的方法详解

2013/06/09 PHP

PHP设计模式之调解者模式的深入解析

2013/06/13 PHP

Fatal error: session_start(): Failed to initialize storage module: files问题解决方法

2014/05/04 PHP

变量在 PHP7 内部的实现（二）

2015/12/21 PHP

JavaScript 学习笔记 Black.Caffeine 09.11.28

2009/11/30 Javascript

clientX,pageX,offsetX,x,layerX,screenX,offsetLeft区别分析

2010/03/12 Javascript

Jquery异步请求数据实例代码

2011/12/28 Javascript

js获取时间(本周、本季度、本月..)

2013/11/22 Javascript

jquery siblings获取同辈元素用法实例分析

2016/07/25 Javascript

AngularJS 中使用Swiper制作滚动图不能滑动的解决方法

2016/11/15 Javascript

微信小程序侧边栏滑动特效(左右滑动)

2017/01/23 Javascript

angularjs点击图片放大实现上传图片预览

2017/02/24 Javascript

JavaScript之DOM_动力节点Java学院整理

2017/07/03 Javascript

浅谈Vue.js 1.x 和 2.x 实例的生命周期

2017/07/25 Javascript

node.js中http模块和url模块的简单介绍

2017/10/06 Javascript

bootstrap select2插件用ajax来获取和显示数据的实例

2018/08/09 Javascript

Vue 后台管理类项目兼容IE9+的方法示例

2019/02/20 Javascript

详解小程序如何避免多次点击，重复触发事件

2019/04/08 Javascript

小程序云开发如何实现图片上传及发表文字

2019/05/17 Javascript

微信小程序新闻网站详情页实例代码

2020/01/10 Javascript

JS算法教程之字符串去重与字符串反转

2020/12/15 Javascript

[04:44]DOTA2 2017全国高校联赛视频回顾

2017/08/21 DOTA

[42:50]NB vs VP 2018国际邀请赛小组赛BO2 第二场 8.18

2018/08/19 DOTA

Python中用于计算对数的log()方法

2015/05/15 Python

Django中URLconf和include()的协同工作方法

2015/07/20 Python

Python实现注册登录系统

2017/08/08 Python

python简单商城购物车实例代码

2018/03/15 Python

django ajax发送post请求的两种方法

2020/01/05 Python

python re模块匹配贪婪和非贪婪模式详解

2020/02/11 Python

Bath & Body Works阿联酋：在线购买沐浴和身体用品

2021/02/27 全球购物

精选干货：Java精选笔试题附答案

2014/01/18 面试题

县委务虚会发言材料

2014/10/20 职场文书

经济纠纷起诉状

2015/05/20 职场文书

SQL Server一个字符串拆分多行显示或者多行数据合并成一个字符串

2022/05/25 SQL Server