编程之美 2.9 斐波那契(Fibonacci)数列

最新推荐文章于 2023-06-10 13:59:43 发布

HelloWorld_EE

最新推荐文章于 2023-06-10 13:59:43 发布

阅读量2.1k

点赞数 1

分类专栏：编程之美文章标签： Fibonacci 斐波那契数列 java 编程之美-2-9

本文链接：https://blog.csdn.net/u010412719/article/details/46628087

版权

本文介绍了三种解决斐波那契数列的方法：递归求解、通项公式计算和分治策略。递归方法通过保存已计算值减少重复计算；通项公式在常数时间内求解，但大n时仍耗时；分治策略利用矩阵乘法降低复杂度。

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

编程之美 2.9 斐波那契(Fibonacci)数列

斐波那契的递归表达式如下

F(n)=F(n-1)+F(n-2) n>=2

F(1)=1

F(0)=0

书中提到了三中解决方法

第一种：直接运用递归的方法来进行求解

package org.wrh.programbeautiful;

import java.util.Scanner;

public class Topic2_9 {

    public static void main(String[] args) {
        Topic2_9 t=new Topic2_9();
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        long time1=System.currentTimeMillis();
        System.out.println("fibonacci数列中的第"+n+"个数为："+t.fibonacci(n));
        System.out.println("计算s所需的时间"+(System.currentTimeMillis()-time1));
    }
    public int fibonacci(int n){
        if(n<=0){
            return 0;
        }
        else if(n==1){