斐波那契数列

最新推荐文章于 2023-10-31 11:28:12 发布

小白之歌

最新推荐文章于 2023-10-31 11:28:12 发布

阅读量109

点赞数

分类专栏： Java习题

本文链接：https://blog.csdn.net/weixin_45489155/article/details/103057679

版权

Java习题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

斐波那契数列，输出斐波那契数列的第n项（从0开始，第0项为0）。

import java.lang.*;
public  class Main {
public static void main(String args[]) {
  Solution solution = new Solution();
       System.out.println(solution.Fibonacci(4));
    }
}

class Solution {
    public int Fibonacci(int n) {
        int F1 = 1;
        int F2 = 1;
        int F3=F1+F2;
        while (n>=4) {
            F1 = F2;
            F2 = F3;
         F3 = F2 + F1;
            n--;
      }
        if(n==0)
            return 0;
        else if(n==1 ||n==2)
            return 1;
        else
           return F3;

    }
    }