斐波那契数列
来源:互联网 发布:java数字转化为字符串 编辑:程序博客网 时间:2024/06/06 00:57
题目描述:写一个函数,输入n,求斐波那契数列的第n项,斐波那契数列的定义如下: n=0,f(n)=0 ;n=1,f(n)=1 n>1;f(n)=f(n-1)+f(n-2).
public class Fibonacci { /* * 题目描述: 写一个函数,输入n,求斐波那契数列的第n项,斐波那契数列的定义如下: n=0,f(n)=0 n=1,f(n)=1 * n>1;f(n)=f(n-1)+f(n-2) */ /** * @param args */ // 解法1:用递归解决,但是存在很严重的效率问题,做了很多次的重复计算 public static int Fib1(int n) { if (n == 0) { return 0; } else if (n == 1) { return 1; } else { return Fib1(n - 1) + Fib1(n - 2); } } // 解法2:时间复杂度为O(n),从下向上计算,保存已经计算过的数值,避免重复计算 public static long Fib2(int n) { long FibOne = 0; long FibTwo = 1; long FibN = 0; int result[] = { 1, 2 }; if (n < 2) { return result[n]; } else { for (int i = 2; i <= n; i++) { FibN = FibTwo + FibOne; FibOne = FibTwo; FibTwo = FibN; } } return FibN; } public static void main(String[] args) { // 用解法1求序列的第100项,直接不动了 // System.out.println(Fib1(100)); System.out.println(Fib2(100)); }}
阅读全文
0 0
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- [RK3288][Android6.0] 调试笔记 --- 交叉编译X264库出错
- fastjson:SerializerFeature属性使用
- 深度学习框架caffe的安装无GPU版
- python下多线程爬虫爬取斗图网的所有最新图片
- sql复杂查询:A表与B表一对多,查询A表所有用户对应B表中的数据,去除B表中的日期最大值
- 斐波那契数列
- 成为一个不惑、不忧、不惧的人(梁启超演讲节选)
- jQuery-$ is not a function
- js中const,var,let区别
- finally语句中对变量进行赋值的问题
- 关于定位锚点 返回相应位置的两种方式
- 算法模板——Tarjan算法
- JS组件系列——Bootstrap组件福利篇:几款好用的组件推荐(二)
- JPA Predicate复杂查询排序