蓝桥杯-斐波那契
来源:互联网 发布:c语言购物卡制卡系统 编辑:程序博客网 时间:2024/06/06 04:59
- 题目
1,1,2,3,5,8,13,21,… 称为斐波那契数列
它的第3项是2,它的第100项是多少?
- 代码
方法
// long最大值 9223372036854775808public class FibonacciNumber { static long[] mem = new long[102]; public static void main(String[] args) { mem[0] = mem[1] = 1l; System.out.println(fib()); } static long fib(int n) { return mem[n]==0?mem[n] = fib(n-1) + fib(n-2):mem[n]; }}
- 结果
这个结果是错误的,溢出了1298777728820984005
思考
用一个long型数组将结果存储起来会加快程序速度BigInteger
方法一——不记录这些值
BigInteger c = new BigInteger("1");for(int i=3;i<=100;i++) { c = a.add(b); a = b; b = c;}System.out.println(c);
方法二——记录这些值
import java.math.BigInteger;public class FibonacciNumber { static BigInteger[] mem = new BigInteger[101]; public static void main(String[] args) { mem[0] = mem[1] = new BigInteger("1"); System.out.println(fib(99)); } static BigInteger fib(int n) { return mem[n]==null?mem[n] = fib(n-1).add(fib(n-2)) :mem[n]; }}
- 正确结果
354224848179261915075
0 0
- 蓝桥杯: 斐波那契
- 蓝桥杯-斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 【斐波那契】
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- 斐波那契
- Ionic Js的导航和内容
- PASCAL VOC2012 Chanllge 及其Dataset介绍
- 关于通过屏幕旋转确定view的layout的问题
- ubuntu 16.04下搜狗输入法不能输入中文解决(linux下常见软件崩溃问题解决方案)
- appstore 审核因为PLA1.2被拒的问题
- 蓝桥杯-斐波那契
- 杭电ACM第1006题——Tick and Tick
- KindEditor编辑器的使用方法
- gitignore完整使用方法
- 用三种算法实现最大公约数(附两种算法算最小公倍数)
- 查找字符串(containsString和rangeOfString的区别)
- java io流 只要看这些就明白了
- 初学 OpenCV 图像加载、输出+图像轮廓提取绘制并取出每个轮廓的坐标集合
- poj 1064 Cable master