Java实现斐波那契数列Fibonacci

分手后的思念是犯贱 2022-01-14 23:07 184阅读 0赞

import java.util.Scanner;
    
    public class Main1 {
    
    
    
    
     static class  Fibonacci{
    
         int Fobonacci2(int n){
             if (n==0)
                 return 0;
             else if (n==1)
                 return 1;
             else
                 return Fibonacci(n-1)+Fibonacci(n-2);
         }
    
             int Fibonacci(int n) {
            int result[] = new int[] { 0, 1 };
            if (n < 2)
                return result[n];
            int fibNMinusOne = 1;
            int fibNMinusTwo = 0;
            int fibN = 0;
            for (int i = 2; i <= n; i++) {
                fibN = fibNMinusOne + fibNMinusTwo;
                fibNMinusTwo = fibNMinusOne;
                fibNMinusOne = fibN;
            }
            return fibN;
        }}
    
        public static void main (String[] args) {
            Fibonacci a = new Fibonacci();
            Scanner n = new Scanner(System.in);
            int n1= n.nextInt();
         a.Fibonacci(n1);
            System.out.println(a.Fibonacci(n1));
    
    
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

相关 java实现斐波那契数列

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

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

相关【每日一题】Fibonacci（斐波那契）数列

题目来源牛客网链接：[斐波那契数列][Link 1] 题目描述 Fibonacci数列是这样定义的： F\[0\] = 0 F\[1\] = 1

Dear 丶/ 2022年12月26日 10:13/ 0 赞/ 117 阅读

相关 Fibonacci 斐波那契数列（3种方法）

Fibonacci数列的递推公式为：`Fn=Fn-1+Fn-2`，其中`F1=F2=1`。 -------------------- 输入格式输入包含一个整数n。

傷城~/ 2022年09月10日 03:15/ 0 赞/ 136 阅读

相关斐波那契数列

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

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

相关 05_斐波那契数列（Fibonacci sequence）

package exercise; / 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又

矫情吗；*/ 2022年07月26日 05:17/ 0 赞/ 139 阅读

相关斐波那契数列

斐波那契数列指的是这样一个数列 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 阅读

相关 Java实现斐波那契数列Fibonacci

import java.util.Scanner; public class Main1 { sta

分手后的思念是犯贱/ 2022年01月14日 23:07/ 0 赞/ 185 阅读