【笔试】27、斐波那契数列
2015-08-27 14:38
218 查看
写一个函数,输入n,求斐波那契数列的第n项。斐波那契数列的定义如下
我们的第一反应是使用递归来做,但是实际上递归的效率非常之低
其实我们可以用循环
第二题,也可以用循环来做,方法和上面那个基本一样!!!
我们的第一反应是使用递归来做,但是实际上递归的效率非常之低
public static long TiaoJi(int n) { if(n <= 0) return 0; if(n == 1) return 1; return TiaoJi(n - 1) + TiaoJi(n - 2); }
其实我们可以用循环
/**
*题目:1、写一个函数,输入n,求斐波那契数列的第n项。
* 2、一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级台阶总共有多少种跳法
*时间:2015年8月27日11:24:37
*文件:Fibonacci.java
*作者:cutter_point
*/
package bishi.Offer50.y2015.m08.d27;
public class Fibonacci
{
/**
* 求斐波那契数列
* @param n
* @return
*/
public static long getFibonacci1(int n)
{
if(n <= 0)
return -1;
else if(n == 1)
return 0;
else if(n == 2)
return 1;
long first = 0;
long second = 1;
long result = 0;
for(int i = 3; i <= n; ++i)
{
result = first + second;
first = second;
second = result;
}
return result;
}
/**
* 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级台阶总共有多少种跳法
* @param n
* @return
* 台阶数 跳法
* 1 1
* 2 2
* 3 3
* 4 5
* 5 8
* 发现是一个斐波拉契数列
*/
public static long TiaoJi(int n) { if(n <= 0) return 0; if(n == 1) return 1; return TiaoJi(n - 1) + TiaoJi(n - 2); }
public static void main(String[] args)
{
System.out.println(TiaoJi(40));
}
}
第二题,也可以用循环来做,方法和上面那个基本一样!!!
相关文章推荐
- C# SQL 面试题自我总结
- ibatis常用sql
- NLP初试牛刀,NLTK入门第一篇
- ubuntu下ssh服务相关操作
- 【more effective c++读书笔记】【第2章】操作符(2)
- 轻应用相关平台链接
- ubuntu批量添加IP
- C/C++中关于struct内存对齐问题
- Delphi 异常抛出与捕获
- linux 路由表设置 之 route 指令详解
- 传值与传址--String的“特殊性”
- Spring MVC之@RequestBody, @ResponseBody 详解
- YII 增加登陆认证
- CentOS下搭建LVS+Keepalived
- JVM工具使用 JMAP,JHAT
- 如何选择LDO (LDO的关键指标及定义)
- URI和URL的简单区分
- IntelliJ IDEA 14 注册码
- Spring MVC之@RequestParam @RequestBody @RequestHeader 等详解
- 辛星浅析围绕数据操作的几个名词即model、dal、dao、orm和ar