JAVA编程:斐波那契数列(Fibonacci)
JAVA编程09:斐波那契数列(Fibonacci),输入一个数据n,计算[斐波那契数]列(Fibonacci)的第n个值
需调用run9方法
/*输入一个数据n,计算[斐波那契数]列(Fibonacci)的*第n个值*,后一项为前两项的和;
1 1 2 3 5 8 13 21 34
*/
//思想:如果输入的数字为1,2的话直接返回数字1,如果输入的数字大于2的话,就返回输入的数字的(n-1)前一项和(n-2)前两项之和public static void run9(){//计算:1 1 2 3 5 8 13 21 34System.out.println("请输入数字:");Scanner scn = new Scanner(System.in);int n = scn.nextInt();
// sum1(n);System.out.println("结果"+sum1(n));}public static int sum1(int n){if (n==1 || n==2){return 1;}else {return sum1(n-1)+sum1(n-2);}}
JAVA编程:斐波那契数列(Fibonacci)相关推荐
- Java实现斐波那契数列Fibonacci
import java.util.Scanner; public class Fibonacci {public static void main(String[] args) {// TODO Au ...
- Java数据结构与算法---斐波那契数列Fibonacci
Java数据结构与算法-斐波那契数列Fibonacci 原理都很简单,直接上代码: package cn.m_fibonacci;public class Fibonacci {public stat ...
- java判断斐波那契数列_Java 实例 - 斐波那契数列
Java 实例 - 斐波那契数列 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597, ...
- 编程斐波那契数列_通过斐波那契序列记忆和制表法进行动态编程的简介
编程斐波那契数列 Lately I have been studying algorithms and data structures while trying to prepare for tech ...
- 斐波那契数列 (Fibonacci) 多种实现方法(Python)与详细介绍
斐波那契数列 Fibonacci Sequence 本文介绍了多种方式得到斐波那契数列或斐波那契数.斐波那契数列也称为"兔子数列".来源于兔子繁殖的预测.它的重要性体现在相邻两数之 ...
- matlab 斐波那契数列Fibonacci Sequence
斐波那契数列Fibonacci Sequence 主代码 %% 清理可能存在的旧数据 clc; % 清屏 clear; % 清除变量 close; % 关闭可能存在的窗口 %% 调用主要代码 n = ...
- JavaScript实现以数组形式返回斐波那契数列fibonacci算法(附完整源码)
JavaScript实现以数组形式返回斐波那契数列fibonacci算法(附完整源码) fibonacci.js完整源代码 fibonacci.js完整源代码 export default funct ...
- 斐波那契数列(Fibonacci) - 这就是算法吗?爱了爱了
斐波那契数列(Fibonacci) 今天开始做牛客的剑指Offie,一看到斐波那契我就想到递归,是它是它就是它,然后我就满怀期待地写下了下面地代码.ok,没问题,一次性过.然而,我滴老天鹅,才击败30 ...
- 求解斐波那契数列(Fibonacci Numbers)算法居然有9种,你知道哪几种吗?
By LongLuo 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为&q ...
最新文章
- Hibernate 所有缓存机制详解
- 该工程中的宏被禁止_建筑工程的发包与承包中有哪些行为是禁止的?
- IOS开发基础之模拟科技头条项目案例32
- linux7安装EMC的多路径,Oracle Linux 7.8 多路径(Multipath)+Udev绑定磁盘
- 【计算机算法设计与分析】——排序
- P1236-Network of Schools(学校网络)【最强联通块,Kosaraju】
- 如何利用MySQL加密函数保护Web网站敏感数据
- git tag 的基本用法
- 为什么会出现NoSQL数据库
- .jar文件参与android源码编译
- 随手记--Windows系统下的cmd和powershell的区别
- 八大常用渗透测试工具
- 免费实用的录屏工具!支持全屏、特定窗口、选定区域录制,支持添加水印、嵌入摄像头!
- 盛年不重来、一日难再晨
- 创龙Xilinx Zynq-7000系列SoC高性能处理器开发板的SFP+接口、FMC接口
- linux实训分析与体会,linux实训总结与体会
- 文件复制 要求边读边写
- iPad air 1 7.1.2升级IOS 11
- 音频文件wav转gsm
- 自制atmega328p-pu为主控的Arduino核心板