java知识点串讲之斐波那契数列

最新推荐文章于 2021-09-19 11:41:59 发布

小肉蛋蛋

最新推荐文章于 2021-09-19 11:41:59 发布

阅读量332

点赞数 1

分类专栏： java知识点串讲文章标签：字符串 java 算法

本文链接：https://blog.csdn.net/weixin_47766540/article/details/108350115

版权

本文介绍了斐波那契数列的概念，并探讨了如何使用Java编程实现该数列，特别是优化性能的方法。同时，提出了输出前100个斐波那契数的挑战，指出在处理大数值时可能遇到的数值越界问题，建议采用字符串拼接的策略来解决。

摘要由CSDN通过智能技术生成

粗缯大布裹生涯，腹有诗书气自华----苏轼《和董传留别》

今天我们来学习一下经典的一个数列—斐波那契数列（也被称作兔子数列）
首先来认识一下菲波那切数列：
1,1,2,3,5,8,13,21,34,55…
数字之间的规律是，从第三个数字开始，每个数字为前两个数字的和，也就是f(n)=f(n-1)+f(n-2)[n>=3]

需求一：编写菲波那切数列求值的方法

1.性能优化过的求职方式

package com.tedu;
/**
 * 这个类应用来测试斐波那契数列的求值（算法优化）
 * */
public class FibonaciTest {
   
        public static void main(String[] args) {
   
        	System.out.println(testFibonaci(7));
		}
        public static Long testFibonaci(int n) {
   
          //判断前两个数字的返回值
        	if(n<=2) {
   
        		return (long)