斐波那契数列-Java

斐波那契数列

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

F0=0

F1=1

Fn=Fn-1+Fn-2

我们约定Fn表示斐波那契数列的第n项,你能知道斐波那契数列中的任何一项吗?

输入包括一行,包括一个数字N(0≤N≤50)。

输出包括一行,包括一个数字,为斐波那契数列的第N项的值。

import java.util.Scanner;
public class Main {
public static void main(String[] args){

        //定义一个数组
        int[] abc=new int[50];
        abc[0]=0;
        abc[1]=1;
        int i;
        //从键盘接受数据
        Scanner input = newScanner(System.in);
        int x=input.nextInt();
        //计算数据
        for( i = 2;i<=x;i++){
         abc[i]=abc[i-1]+abc[i-2];
        }
        //将数据输出
        System.out.println(abc[x]);
    }

}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏专知

UAI 2018大会论文接受列表新鲜出炉

【导读】UAI大会全称为Conference on Uncertainty in Artificial Intelligence,立足于不确定性人工智能领域,主...

1535
来自专栏专知

【ICLR 2018】Google 研究盘点,76篇论文抢先看

2492
来自专栏IT杂记

根据两经纬度点计算距离公式推导

已知地球上的点E经纬度为(J1, W1),点F经纬度为(J2, W2),求两点间最短的球面距离。

2759
来自专栏专知

【最新】机器学习顶会 NIPS 2017 Pre-Proceedings 论文列表(附pdf下载链接)

【导读】机器学习领域顶尖学术会议——神经信息处理系统进展大会(Advances in NeuralInformation Processing Systems,...

4849
来自专栏企鹅号快讯

2018年值得关注的200场机器学习会议

2017年马上就要过去了,这一年你的收获怎么样?在学习的过程中,独自学习与向别人学习同样重要,其中通过各种会议了解AI行业研究成果是个不错的提高自己的方法。对于...

2639
来自专栏CreateAMind

Suggested Education for Future AGI Researchers

https://sites.google.com/site/narswang/home/agi-introduction/agi-education

922
来自专栏大数据挖掘DT机器学习

分类模型的性能评估——以SAS Logistic回归为例: 混淆矩阵

跑完分类模型(Logistic回归、决策树、神经网络等),我们经常面对一大堆模型评估的报表和指标,如Confusion Matrix、ROC、Lift、Gini...

3345
来自专栏CreateAMind

disentangled-representation-papers

https://github.com/sootlasten/disentangled-representation-papers

2172
来自专栏专知

国际万维网会议WWW 2018论文列表以及会议日程,一睹为快

2018 年 4 月 23 日至 27 日,第 27 届国际万维网会议(26th International World Wide Web Conference...

49411
来自专栏计算机视觉与深度学习基础

计算机视觉著名数据集CV Datasets

Detection PASCAL VOC 2009 datasetClassification/Detection Competitions, Segm...

2338

扫码关注云+社区