zoukankan      html  css  js  c++  java
  • 菲波那切数列案例演示(递归方法)

    /**
    * 功能:菲波那切数列案例演示(递归方法)
    * 详情:斐波那契数,亦称之为斐波那契数列(意大利语:
    * Successione di Fibonacci),又称黄金分割数列、费
    * 波那西数列、费波拿契数、费氏数列,指的是这样一个
    * 数列:0、1、1、2、3、5、8、13、21、……在数学上,
    * 斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,
    * Fn=F(n-1)+F(n-2)(n>=2,n∈N*),用文字来说,就是
    * 斐波那契数列列由 0 和 1 开始,之后的斐波那契数列系数
    * 就由之前的两数相加。
    *
    * 作者:徐守威
    */
    package com.xushouwei;
    import java.io.*;
    import java.util.*;
    public class T1 {

    /**
    * @param args
    */
    public static void main(String[] args) {
    // TODO Auto-generated method stub
    System.out.println("请输入你要查看兔子数的月份:");
    Scanner sc=new Scanner(System.in);
    int month=sc.nextInt();
    System.out.println("第"+month+"月份的兔子数目为"+feibonacci(month)+"个!");
    }
    public static int feibonacci(int n)
    {
    if(n==1||n==2)
    {
    return 1;
    }
    else
    {
    return feibonacci(n-1)+feibonacci(n-2);
    }
    }

    }

  • 相关阅读:
    Zookeeper----1.基础知识
    UML图
    VUE入门3---axios
    VUE入门2---vue指令
    谁先执行?props还是data或是其他? vue组件初始化的执行顺序详解
    vue双向绑定原理分析
    HTML/CSS -- 浏览器渲染机制
    vue工作原理分析
    导入导出需求整理
    .NET 异步详解
  • 原文地址:https://www.cnblogs.com/Jasxu/p/feibonacci.html
Copyright © 2011-2022 走看看