文章标题

最新推荐文章于 2024-04-22 16:59:44 发布

转载最新推荐文章于 2024-04-22 16:59:44 发布 · 220 阅读

http://www.bubuko.com/infodetail-1002955.html

题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

package com.office.eight;

public class Main {

    public long fibonacci(int n){
        long result =0;
        long preOne = 1;
        long preTwo = 0;
        if( n == 0){
            return preTwo;
        }
        if(n == 1){
            return preOne;
        }
        for(int i = 2;i<= n ;i++){
            result = preOne+preTwo;
            preTwo = preOne;
            preOne = result;
        }
        return result;
    }
    public static void main(String[] args){
        Main fabonacci = new Main();
        System.out.println(fabonacci.fibonacci(10));
    }
}