斐波那契数列java实现

秒速五厘米 2024-04-23 21:15 3阅读 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 条评论，3人围观）

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

相关阅读

相关斐波那契数列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 赞/ 4 阅读

相关斐波那契数列

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

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

相关斐波那契数列

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

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

相关斐波那契数列-Java

斐波那契数列斐波那契数列是一种非常有意思的数列，由 0 和 1开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式： F0=0

浅浅的花香味﹌/ 2022年06月13日 06:22/ 0 赞/ 124 阅读

相关斐波那契数列

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

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

相关斐波那契数列

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

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

相关斐波那契数列 java

斐波那契数列 java 题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。其中：n<=39 > 代码1

我就是我/ 2022年05月08日 01:54/ 0 赞/ 156 阅读

相关斐波那契数列

> 斐波那契数列（Fibonacci sequence）指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1

墨蓝/ 2022年03月22日 15:59/ 0 赞/ 295 阅读

相关斐波那契数列

package nums; public class Feibonaqi { public static void main(St

野性酷女/ 2022年03月07日 06:10/ 0 赞/ 258 阅读

相关 Java 斐波那契数列

斐波那契数列在编程界无人不晓，不晓得以前是否已经写过这样的Java 程序，也不关乎王二如今已经编程了多少年，再次来感受一下该数列的牛逼之处吧！ public stat

悠悠/ 2021年09月10日 17:02/ 0 赞/ 351 阅读