斐波那契数列java实现

秒速五厘米 2024-04-23 21:15 75阅读 0赞

#### 斐波那契数列 ####

> 斐波那契数列定义：F(n)=F(n-1)+F(n-2)(n>=2,F(0)=0,F(1)=1)

*  java实现：

/**
         * 递归,当n较大时时间复杂度极高，且有很多重复计算
         *
         * @param n
         * @return
         */
        public static long getFibonacciByRecursion(int n) throws Exception {
        
            if (n == 1) return 0;
            else if (n == 2) return 1;
            else if (n > 2) {
        
                return getFibonacciByRecursion(n - 1) + getFibonacciByRecursion(n - 2);
            } else throw new Exception("非法输入值");
        }
    
        /**
         * 循环，时间复杂度O(n)
         *
         * @param n
         * @return
         */
        public static long getFibonacciByCycle(int n) throws Exception {
        
            if (n == 1) return 0;
            else if (n == 2) return 1;
            else if (n > 2) {
        
                int k1=0,k2=1,ki=0;
                for (int i=3;i<=n;i++){
        
                    ki = k1+k2;
                    k1=k2;
                    k2=ki;
                }
                return ki;
            } else throw new Exception("非法输入值");
        }

*  相关问题：

青蛙跳台阶问题;小矩形覆盖大矩形问题;

*  思想：

大问题拆分成小问题

发表评论取消回复

表情：

评论列表（有 0 条评论，75人围观）

还没有评论，来说两句吧...

相关阅读

相关斐波那契数列java实现

斐波那契数列斐波那契数列定义：F(n)=F(n-1)+F(n-2)(n>=2,F(0)=0,F(1)=1)java实现： /** * 递归,当n较大时...

秒速五厘米/ 2024年04月23日 21:15/ 0 赞/ 76 阅读

相关 java实现斐波那契数列

思路：斐波那契数列的第一项和第二项均为1，以后各项均为前两列的和代码： import java.util.Scanner; public class Fb

淩亂°似流年/ 2023年05月30日 04:57/ 0 赞/ 14 阅读

相关斐波那契数列

斐波那契数，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，

Love The Way You Lie/ 2022年11月19日 04:15/ 0 赞/ 216 阅读

相关斐波那契数列

// 斐波那契数列.cpp : 定义控制台应用程序的入口点。 // \include "stdafx.h" \include<iostream> usin

谁践踏了优雅/ 2022年08月23日 14:45/ 0 赞/ 45 阅读

相关斐波那契数列

关于斐波那契数列的解法，本人找到了一种比较简单的方法，结果是正确的，不知道各位有没有另外更好的解法，一起探讨探讨。 import java.util.; pu

╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 322 阅读

相关斐波那契数列

定义：斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 这个数列从第三项开始，每一项都等于前两项之和。

矫情吗；*/ 2022年07月13日 04:49/ 0 赞/ 283 阅读

相关斐波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，

冷不防/ 2022年07月13日 03:19/ 0 赞/ 308 阅读

相关斐波那契数列

class FibIter(object): def __init__(self, lenth): self.lent

一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 307 阅读

相关斐波那契数列

include<iostream> using namespace std; int fibonacci1(int t) { if(t

古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 271 阅读

相关斐波那契数列

![1234096-20171112230708606-1911525192.png][] 转载于:https://www.cnblogs.com/ostrich-sugar

た入场券/ 2022年01月06日 23:41/ 0 赞/ 323 阅读