斐波那契数列-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 条评论
登录 后参与评论

相关文章

来自专栏xingoo, 一个梦想做发明家的程序员

Floyd

另一个求解最短路径的经典算法是Floyd,时间复杂度为O(n^3),所以如果只求一个点到另一个点的最短路径,应该用Dijkstra算法,时间复杂度为O(n^2)...

1957
来自专栏海天一树

Codeforces 977D 题解报告

http://codeforces.com/contest/977/problem/D

652
来自专栏一个爱瞎折腾的程序猿

进制的相互转换学习记录

即:000->0,001->1,010->2,011->3,100->4,101->5,110->6,111->7 二进制:10111 八进制:27 计算:...

902
来自专栏算法与数据结构

数据结构 线性表操作

输入样例: 4 1 1 11 2 2 3 3 4 输出样例: 1 3 11 2 3 4 5 6 7 8 9 10 #include<stdio.h> #incl...

1925
来自专栏xingoo, 一个梦想做发明家的程序员

Dijkstra

迪杰斯特拉算法是典型的求解最短路径的方法。 优点,时间复杂度为O(n2),主要思想就是遍历邻居,找到路径最短的邻居,添加到路径信息里面。再更新这个添加点,是否能...

1757
来自专栏Youngxj

扫雷游戏-c语言学习笔记

1452
来自专栏C语言及其他语言

【编程经验】优秀题解

定义一个数组prime[],赋初值为0,数组下表对应这个数字,通过数组值来判断是否为素数

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

Leetcode 29 Divide Two Integers 位操作的巧妙运用

Divide two integers without using multiplication, division and mod operator. I...

1916
来自专栏数据结构与算法

洛谷P2468 [SDOI2010]粟粟的书架(二分答案 前缀和 主席树)

给出一个矩形,每个点都有一些值,每次询问一个子矩阵最少需要拿几个数才能构成给出的值

451
来自专栏python百例

118-ip地址与10进制数的转换

当我们ping数字2130706433时,从127.0.0.1返回结果。为什么是这样呢? IP地址是个32位的二进制数,表示成点分10进制,只是为了方便,如果...

843

扫码关注云+社区