斐波那契数列

来源:互联网 发布:excel表格删除重复数据 编辑:程序博客网 时间:2024/06/07 08:18
package com.test;import java.util.Scanner;public class 斐波那契数列 {    /**     * 大家都知道斐波那契数列(0、1、1、2、3、5、8、13、21、……), 现在要求输入一个整数n,请你输出斐波那契数列的第n项。     */    public static void main(String[] args) {        Scanner s = new Scanner(System.in);        int n = s.nextInt();        s.close();        System.out.println(method(n));    }    private static int method(int n) {        int a = 1, b = 1, c = 0;        if (n <= 0) {            return 0;        } else if (n == 1 || n == 2) {            return 1;        } else {            for(int x=3;x<=n;x++){                c=a+b;                a=b;                b=c;            }            return c;        }    }}