斐波那契三角形Java实现

Love The Way You Lie 2022-12-08 01:35 88阅读 0赞

> 1  
> 1 1 1  
> 1 1 2 1 1  
> 1 1 2 3 1 1  
> 1 1 2 3 5 3 2 1 1  
> …

先写出求n点的斐波那契数，然后用运两层循环，一层循环是打印出第n层的数列，第二层循环从1到n层的数列。

public class Fibo {
    
        public static int fib(int n){
            if (n<1){
                return -1;
            }
            if (n == 1 || n == 2){
                return 1;
            } else{
                return fib(n-2)+fib(n-1);
            }
        }
    
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int m = sc.nextInt();
            for (int n=1; n<=m; n++) {
                for (int i = 1; i <= n; i++) {
                    System.out.print(fib(i) + "\t");
                }
                for (int i = n-1; i >= 1; i--) {
                    System.out.print(fib(i) + "\t");
                }
                System.out.println();
            }
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x1ZHVsZ2U_size_16_color_FFFFFF_t_70_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x1ZHVsZ2U_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/5036a2e9497c455b83fed0bbc9747eb0.png

发表评论取消回复

表情：

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

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

相关阅读

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

相关斐波那契查找（Java）

7.5 斐波那契查找法基本介绍斐波那契查找原理与二分查找和插值查找类似，仅仅改变中间节点（mid）的位置，mid不再是中间或者插值得到，而是位于黄金分割点附近，即m

小鱼儿/ 2024年04月07日 11:26/ 0 赞/ 76 阅读

相关斐波那契凤尾（Java实现）

牛客链接 [斐波那契凤尾][Link 1] 题目 NowCoder号称自己已经记住了1-100000之间所有的[斐波那契数][Link 2]。为了考验他，我

向右看齐/ 2023年09月27日 17:53/ 0 赞/ 108 阅读

相关 java实现斐波那契数列

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

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

相关 Java—斐波那契？

Java—斐波那契？ Description 给出一个数列的递推公式，希望你能计算出该数列的第N个数。递推公式如下： F(n)=F(n-1)+F(n-2)-F(n-

水深无声/ 2022年12月13日 01:24/ 0 赞/ 185 阅读

相关斐波那契三角形Java实现

> 1 > 1 1 1 > 1 1 2 1 1 > 1 1 2 3 1 1 > 1 1 2 3 5 3 2 1 1 > … 先写出求n点的斐波那契数，然后

Love The Way You Lie/ 2022年12月08日 01:35/ 0 赞/ 89 阅读

相关 java 斐波那契实现_java实现斐波那契数列的三种方法

![d24aa07c96f0ed7279a2d5a3961e414a.png][] 斐波那契数列(Fibonacci sequence)的定义：斐波那契数列指的是这样一个数列

比眉伴天荒/ 2022年11月08日 11:29/ 0 赞/ 150 阅读

相关斐波那契数列-Java

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

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

相关斐波那契数列 java

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

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

相关 Java 斐波那契数列

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

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