剑指Offer之裴波那契数列
2024-08-26 12:28:36
题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
n<=39
解法1：递归解法
public int Fibonacci(int n) {
if(n==0)
return 0;
if(n==1||n==2)
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2);
}
解法2：循环解法
public int Fibonacci(int n) {
int a=1,b=1;
int c=0;
if(n==0)
return 0;
else if(n==1||n==2)
return 1;
for(int i=3;i<=n;i++) {
c=a+b;
a=b;
b=c;
}
return c;
}
最新文章
- 【代码笔记】iOS-正在加载
- JS组件系列——Bootstrap 树控件使用经验分享
- less学习笔记
- SAP中禁止特定用户更改密码
- 循序渐进Python3（七） --1-- 面向对象
- Unity Shader Billboard
- hdu 1233 还是畅通工程 解题报告
- extjs4与ckeditor、ckfinder整合
- 【转】RTSP实例解析
- iOS多线程系列（2）
- cocos2d-js 显示帧序列图中的一帧
- Codeforces Educational Round 37
- c++中的c_str()用法
- Scrollview包裹布局问题。
- 对mysql事务提交、回滚的错误理解
- ES 记录之如何创建一个索引映射，以及一些设置
- go语言练习：接口
- 揭秘uc浏览器四
- XML 中可嵌入 cmd命令脚本
- P4171 [JSOI2010]满汉全席