JavaSE基础50题：15. 斐波那契数列（迭代实现）

最新推荐文章于 2024-11-10 08:43:33 发布

田雨晴Tipper

最新推荐文章于 2024-11-10 08:43:33 发布

阅读量334

点赞数 9

分类专栏： Java题库文章标签： java 开发语言学习方法 idea intellij idea

本文链接：https://blog.csdn.net/T2283380276/article/details/134868766

版权

Java题库专栏收录该内容

33 篇文章 0 订阅

订阅专栏

概述

求斐波那契数列的第n项（迭代实现）。
斐波那契：1 1 2 3 5 8……

代码

public class P15 {
    public static  int fib(int n) {
        if (n == 1 || n == 2) {
            return 1;
        }
        int f1 = 1;
        int f2 = 1;
        int f3 = 0;
        for (int i = 3; i <= n; i++) {
            f3 = f1 + f2;
            f1 = f2; //新的f1为旧的f2的值
            f2 = f3; //新的f2为旧的f3的值
        }
        return f3;
    }

    public static void main(String[] args) {
        System.out.println(fib(1));
        System.out.println(fib(2));
        System.out.println(fib(3));
        System.out.println(fib(4));
        System.out.println(fib(15));

    }
}